tweetie for the mac
Personally I have been using tweetie for the iPhone for the last few months and have been very happy with it.
I tried and still have twitteriffic installed on the iPhone and Mac, but rarely use it.
If you are looking for a twitter app for your iPhone and/or Mac check out tweetie. Highly recommended!