Id highy reccommend www.leaseweb.com - I have been using them for two years and thier network is probably the best I have used, 100% uptime for months and months, not to mention thier pricing. I have multiple servers there, both for myself and for clients and never had any problems.
█Xcellweb.net - Quality Web Solutions That Work!
█ Web Hosting | Web Servers | Shoutcast | Domain Names
█ Providing High Quality Web Solutions Since July 2002!
█ 5sterling.com & 9dollars.us - No-frills budget web hosting, VPS, shoutcast and domain names!
I would recommend www.easyspeedy.com they have unmetered connections, and are fairly priced.
Besides that they have a very nice control panel, where you can manage your server like it was sitting in your living room with instant reboots, OS reloads, a rescue system (nice to have when you mesh up your kernel) and lots more
NetDirekt.de have some great deals, not high-end hardware, but fair enough bandwidth quota. Their peering is good for being in Germany. I've one server with them and I've been in contact with support a few times, still no hardware problems so I can't comment on the response time for that issues. Prices are great and the offer auto reload of O/S.
Just pm me if you want more info or have questions.