If you’re looking for a PR agency focusing on Gaming, GameOn Marketing are great. I think their url is http://www.gameon-marketing.com. They’re top girls (I’m including Andy in that) and will be able to help you out with whatever you need (within reason).
Cheers,
Tom