I'm using Colo-cations virtual hosting, and will probably need to upgrade to dedicated if traffic keeps improving. You can go to their website
http://colo-cation.com/ and see what they charge.
It's very competitive...do a search on hosting and you will see what I mean. Best of luck, though..reliable, competitive and competent hosting done right is siomething that will always be needed in this business.