I like Tweetdeck because of it's multi social network abilities but I tend to use the official Twitter app more, so I'm gonna throw in a vote for the Official Twitter app.
Tried HTC Peep. Tried TweetDeck. Tried Seesmic. By far the best for just Twitter is Touiteur. I would however like to see FB integration and Google Buzz as well.