If you have the money and the time, get a dedicated server. You won't get as much power for the price, but you'll have full control over your server! I got one from RamNode and I learned a lot about server administration and Linux in general. If you don't want to deal with that, however, then use DreamHost or Hostgator. Stay away from GoDaddy, they're pretty scummy people and their CEO has questionable morals.