Im Setting Up A Flash Game Arcade

Im looking at setting up what is essentially a flash game arcade. It will have other purposes, but flash games will be the focus point.

One of the first things I need to decide (along with a website name...) is which hosting company I want to go with. The only company Ive used before were Dreamhost, who had fairly good service but the uptime didnt seem all too great.

Initially there will only be a small amount of traffic, but I want the option to scale my hosting plan easily as I (hopefully) gain more visitors.

A lot of the game files will be lifted from the mochi games feed, but dont want to limit myself to games hosted by mochi, and I still want to be able to cope if I get any big traffic spikes. I also want to host a couple of other smaller sites on the hosting plan, but they shouldnt reach anything near the arcade.

MediaTemples Grid service looks great, but will probably be providing a far greater service than ill need for the first few months. I dont know how long it will take for me to get any decent amount of traffic, the majority of which ill be getting through self sponsorship of games, and I imagine its a fairly slow process getting a decent stream of visitors through that way.

I just dont wanna be paying $100's for serious hosting if I only get a few thousand hits in the first 6 months, which I imagine is likely!

Does anyone have any suggestions for good companies or starter packages? I dont want to pay through the arse, but I would rather pay more for a faster and more reliable service than go for the cheapest option - I want this to be a quality site.