Go get it folks, Apple have given this one the express treatment.
Update
So the app isn’t yet showing up in the App Store on the iPhone. You’ll need to download through iTunes on your desktop and sync to your iPhone / iPod Touch.
Also TweetDeck’s site has gone down under the load of enthusiastic downloader’s. Let’s hope it’s back up soon so we can get the new version of TweetDeck’s desktop client – http://bit.ly/fxVLY
Anyway it’s a good problem to have for TweetDeck.
Update 2
Here are a few screen shots from the application.