Dont forget you can also write a press release, there are many sites out there that let you publish them for free, then many companies have the chance of seeing your press release.
Also send out free copies to review sites or lone reviews (individuals) If they like your game they may put it up and if you get lucky and get onto something like kotaku.com your sales could be greatly improved.
Regards
Mark