I have a couple sites on Slicehost and I love it. The only thing I miss from shared hosting sites is the easy to use management console for setting up email and such. Other than that Slicehost is the way to go.
Many times, I want the email system to share its login database with some web app anyway.