Most of the full games I play are under 400mb - and that gives me hours of game play. Games I play here are mostly browser based and I think they would be under 50mb. I'd say as small as possible - whatever that translates to in your game.
