Hit and miss.
Twitter uses NOFOLLOW for links, but they still get the attention of search engines, even G.
Also, if you structure your posts right, the sub-twitter scraper sites will repost your tweet on their domain and use DOFOLLOW.
Jury is still out though on the efficacy of posting to Twitter.