Agreed. Our games are played by ~200k players a day and before we added fast-polling for live-play, our peak was around 500 requests/second. That's 65k new games a day and millions of moves - obviously not directly analogous but you get the point.

I looked at parse.com for a colleague and the pricing before you become enormous seemed quite reasonable.