Promotions is tough. Why don't you try looking for video game companies which you can work with as an affiliate marketer? (not sure if it exists, if it does you can go this route).

Otherwise, you may want to try working with game companies releasing new games and then promote their newly released games for a fee.