Twitter left me cold when it was launched. I didn't get the point of a blog that isn't a blog, and agreed with The Register that it was more "Web2.0rhea".
Bob Walsh and Patrick Foley talked at length about Twitter in the most recent episode of their podcast and suggested using the feed-able Twitter search tool to look for people with the problem your software solves, in much the same way as one would use Technorati to look for blog posts about it.
However, unless my understanding of how replying to a tweet works is wrong (i.e., only my own followers will see the reply unless the original tweeter subscribes to a search for @ his own user name), I'm still not sure how to exploit it. Any suggestions?