Unless you have thousands and thousands of online users it is not worth it to pay for dedicated sever.. Start with a shared hosting for 5-6 bucks a month.

I recommend hostmonster also as I tried so many others... dreamhost, servage, godaddy,dot5hosting...but I am settled now.

Great uptime and fast server...