Slicehost is great when you're starting small. The way the hosting plans work out -- you never get an oversold server. Seems more expensive than cheapie VPS providers, but will prove to be worth it over time.
I don't think anyone here recommends shared hosting.