[bobf]

Lowendbox.com is a great way to get cheap VPS service, and anything <$10/mo is hard to complain too harshly about.. but my caveat to using companies from there is to make sure you have decent backups, handle email/DNS somewhere other than your VPS, and try not to care too much about 100% uptime :)

[rubinelli]

I just use Google Apps for Domains for email. For domains, GoDaddy is decent, but I prefer Namecheap.