Warning: This post is over 15 years old and may no longer be accurate, especially in regards to more updated technology currently available. Additionally, links in this post may be broken. Please keep this in mind while reading.
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)