Many people like Twidroid, I personally use Seesmic and have found it to be very efficient in what I need. Simple and clean, but very functional.
You can also try the official Twitter app for Android, which has full integration of your contacts and other bells and whistles (but IMO, lacks some features)