I know TweetDeck is king among Twitter power users. But for beginners, I recommend the little-known Spaz for its simplicity. In http://jonreid.blogs.com/oneanother/2009/04/use-a-twitter-client.html I explain what I like about it - but the important thing, of course, is to find something that fits your style.
So what is your favorite Twitter client, and why?