When you decide to jump into this with both feet, you should go with
http://www.colo-cation.com
There are a ton of people on this board using Sparky (cd34) as a host including this board. I haven't looked at pricing for his smaller packages but remember something that is always true. You get what you pay for.