It's easy to see how projects like threewords.me will spread virally, but what about SaaS services that don't have social components? How do you get the word out? Conversion is poor from local blogs, and Techcrunch is not likely to cover you unless you're funded.
What have you all tried? What's worked?
AdWords: other people execute better than me on this, but my AdWords has been routinely profitable for the last few years. I recommend a small budget while trying to find a mix that works, then blowing it up.
Facebook ads: like setting money on fire.
Facebook viral mechanisms: apparently not a great fit with my product, and ways I can see to improve this would make it difficult for me to look in the mirror.