Changing from iPhone to Google Nexus One (and the Android platform) was also a change away from the Twitter App on iPhone to some new Twitter app..
I wont say that I found the perfect Twitter App for Google Nexus One, but I do think Seesmic is a quite good choice.
Btw I still use TweetDeck for my Laptop.