I e-mailed the publishers with info around my blog, statistics and why I wanted to review their games. Most of the pubs Im in contact with sends review copies to me simply because they want to support my blog (that's what they told me). I asked them nicely and I also wrote that they should consider the bigger websites and newspapers more than me since Im just a small blog.
I think I was also very lucky with my contacts. Sony, EA, Microsoft and CapCom/SEGA has been very nice to me and have helped me with stuff. They even sends their games aurtomatic (I have to send an e-mail to ask the others pubs for each game and crossing my fingers that they have some review copies left). Deep Silver/Koch Media says that my blog need to grow bigger if they are gonna send their games to me.
Nintendo took me about 2 months to get a deal with. In my country they said they usually don't support blogs, so I was simply lucky.
TL;DR: Be nice and have luck with the PR people you're contacting. Not every publisher is easy to work with and contact.
Thanks, that's what I've been wondering about. Doesn't sound half bad, actually.