I would just use shared hosting until you get real traffic on it. You have to check the ToS of your provider as many are not "arcade friendly" when I last mucked with em (similar to finding service for a proxy). I used the middle tier plan at HostGator.
Hostgator never yelled at me for running mine there. I never got past 500 uniques a day with it, but I remember seeing a lot of warnings from those more experienced than I on the arcade forums about going with a plan that limits your bandwidth per month. The flash games could eat away at it.
Have fun and hopefully you make money with it! I had to give mine up since I made more money picking up loose change in the parking lot