In europe: ovh, gandi, or hetzner (they will also offer VPS soon). They are cheaper than rackspace, linode, etc... , and it's not a 2 man shop.