Seesmic Desktop is a pretty cool twitter client. It seems to me to be a cross between Twhirl and TweetDeck. It has a nice UI and it doesn't use that much screen real estate.
I am running this on my Windows XP virtual machine. I haven't tried to run it on Ubuntu.