gamerprinter
Mapper/Publisher
Personally some of the things that worked wonders for me were banners. Kicktraq, and their staff, were amazing to work with. Made a banner for me, as I don't have that skill, and took care of it. Banners, ads seem less intrusive than a ton of forum posts. Even ones I myself have done.
We did a banner campaign through Gamerati, I created the banners myself.