The Wolfire Games blog has posted a useful list of five indie public relations tips. To summarize:
  1. Don't count on other sites to cover you
  2. Social media sites are king
  3. Video is easy and important
  4. Keep making high-quality original content
  5. Never give up
The discussion in the comments is also worthwhile.