https://en.bitcoin.it/wiki/Trade#Dedicated.2FVirtual_Server_Hosting

There is an overview of dedicated and vps hoster.

Personally I'm using a VPS from whattheserver.me and am very satisfied with the support and the uptime