For VPS - Slicehost is very cool. You can start at $20 per month for a portion of a server and add additional bandwidth/hd slots as your site grows, and the userbase is very helpful.