Tweets are threaded now. Conversations work, though can break down if people compose new tweets with an @mention instead of the reply button.

Can break down with sub-conversation trees a little, but that's hardly only twitter's problem. I'd be more than happy with reddit-style @reply threads.