Check these 2 people out: they are pretty good at what they do:
Whatever you do - don't go for a cookie cutter plan where all they do is write a press release and submit it out and then offer tracking services. Make the publicist sit down with you and create a customized plan.