Affiliate with related sites, tell your friends about -- ask them to tell their friends, so on.
It's basically simple to promote a gaming site, post on other gaming sites, where allowed, and ask them to link to your site in their signature - if that's allowed as well.

Also, you could even join gaming forums, to help promote the site -- gamers love gaming site, at least some of them do.