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).
I like Lyceum actually, a friend of mine just asked about PR and I didn’t even think of them. I shall now go hide in shame, right after I email the person back.