{Edit: I just read your subject correctly - The webmail is damn fast too :) }
I'd suggest you read this : http://forums.indiegamer.com/showthread.php?t=3343&highlight=webhosts
We use Liquid Web and have a dedicated server with all the bells and whistles - it costs about $200 per month. For us it means that heavy Database queries (we run a lot of sites and have millions of DB hits per day) can now be measured in Millseconds instead of Seconds as it was when we used SharedVPS (PowerVPS).
I'd suggest you read this : http://forums.indiegamer.com/showthread.php?t=3343&highlight=webhosts
We use Liquid Web and have a dedicated server with all the bells and whistles - it costs about $200 per month. For us it means that heavy Database queries (we run a lot of sites and have millions of DB hits per day) can now be measured in Millseconds instead of Seconds as it was when we used SharedVPS (PowerVPS).