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.