Here is one PR idea that I've never actually tried, though I would be very curious to see if it worked. Write a press release about the problem your startup is solving in the style of a human-interest story. Try and put a human face on the story. Send it to every local newspaper in America and see what happens.