I've worked with teams at Lean Startup Machine who have done this, but you have to be careful not to get shut down by Twitter as a spammer. I like how dools did it: only targeting people with the hashtag, and writing personalized messages. Think of it from their perspective: if you received this tweet, would you flag the user as spam?
I did this when we launched our new on-boarding process for our CMS recently[1].
I put in hashtag monitors into hootsuite for #html, #css and #wysiwyg (I've found using hashtags makes people much less annoyed at receiving a reply out of the blue) and then replied to people with a personal message who were chatting about them.
Because I could do it on my phone (ie. on the train, waiting in line) it was basically "free" time.
I wrote maybe 500 messages, got about 120 people to the page and about 57 of them put their email address in, all within 3 days of launching.
Love this strategy. Something like this would make for a great startup, and there actually is one doing something similar in NYC called LocalResponse. Their approach is a little different in they're focused on marketing rather than customer development or conversion.
You can monitor people on Twitter complaining about the problem you solve, @reply them to check at your site, and then chat on oLark/SnapEngage to help convert them into users (or just do customer development).