[brianr]

If you're looking to scale (as in, you need at least one dedicated machine and will likely be adding more), I highly recommend Softlayer. Their pricing is reasonable and support is pretty good, but more importantly (for my startup) their setup time is incredible. Adding a low-end machine usually takes about 2 hours and higher-end machines take 4-6 hours. That kind of agility has really been invaluable.

[rshao]

I use SoftLayer as well, and it's fantastic. Prices are very reasonable. Only took 2 hours to set up our first server, like you said, they provide excellent support. Also, unlike certain cloud computing services, there's no ridiculous overages. Extra bandwidth costs the same whether you accidentally go over or prepay.

It's run by the same management team as ThePlanet, which is another great service, from what I hear.