A new service, Postup.com, is getting into advertising placement in twitter and other social media feeds. You might look into this if your target market is paying attention to social media, and you have a budget for experimenting.

Postup.com: Sorting Through the Noise of Social Networks (SiteProNews)