- Produce awesome content. Remember the Old Spice YouTube channel where they set up and produced videos for a few days in real-time response to people tweeting at them? That got lots of people looking at their product. Sure, it was an expensive stunt, but a stunt that worked. I bet it'd work again and again, as long as it's not done too frequently.
- Send out brand ambassadors into random communities. There are lots of brands present as specific people on places like Reddit, Imgur, etc. They are not customer service, they are not there as the official faces of the brand. They are just there to hang out, shoot the shit, and occasionally give out some free stuff or do something "awesome", "rad", or whatever.
- Provide comprehensive media kits to journalists. The dirty secret is that nowadays people who make money by writing articles need to write lots of them. Do 90% of the work, and they'll jump on the opportunity to customize it a bit, and post it immediately. They get to take a longer lunch break, you get free page views.
- For small or personal projects, go and do the "Show HN" equivalent on various communities. Even if they generally don't allow self-advertising, the rule is usually overlooked if you don't push too hard, and just present it as "I made a thing. Check it out."
- Start a KickStarter campaign for no reason. Ideally, if you can afford to not hinge your business on it, you can just use it as both a pre-order platform, and as an easy way to grab attention of lots of people.
- Sell $1 bills for $0.90. That worked really well for Uber. It can work for you too!