Paul Graham has a good piece on public relations. Our company recently hired a PR firm and seemed to have really good luck picking up some press coverage as a result. Teresa Nielsen Hayden has some interesting comments no the piece as well.