As title, the game should be playable even with the modest hardware graphics support in MBA, and shouldn't require jumping through hoops to setup for everyone (that rules out stuff like Starcraft 1 unfortunately).
Also, casual games without a premium price tag would be preferred.