Have you considered using a virtual currency survey widget to monetize the game. Here are a few paid survey services you can use for that:- http://www.cpalead.com/ http://www.dollarade.com/ http://www.offerpalmedia.com/ http://www.perfecttracking.com/ http://www.revenueuniverse.com/index.html http://www.srpoints.com/
I would suggest going with display or content ads to optimize a game. You'll want to be advertising on sites that talk about the type of game you offer. Which game is it by the way?
I want to advertise my game, not place ads on it. row, its more of a game creator then game. http://rpg.antgaming.com
Ahhh, you didn't say that. Try Google Adwords, Bidvertiser, Clicksor, AdBrite... Endless possibilities.