See these useful posts by Daniel Tenner:

http://swombat.com/2011/1/24/how-to-PR-firms-startups

http://swombat.com/2011/2/4/attention-seeking-for-startups