No-names, tell your story on how you got PR coverage
callmeed: Blog often and comment on other blogs as wellSponsor events or workshops relevant to your industryGive something away for free (we created a free WordPress theme and are releasing some open source projects)Give your product away for free to influential/VIP customers. This helps a lot if you get the right people. Developing a couple relationships like this can really help you early on.Submit your app/site to magazines for review.Check out HARO. I made some connections there ... to early to tell if its valuable though
http://www.helpareporter.com/