The proof is in the pudding - we've had solid success with Twitter advertising, to the point where the leads coming from them are higher-converting or higher-quality-after-convert than some other, more expensive sources.
As a Twitter non-user I don't get it either. But hey, the results don't lie.