Another vote for ubertwitter. The ads in the free version are not an issue for me as they're very unobtrusive.
The only issue I've seen with it and 5.0 is notifications of new tweets is a bit sporadic. That may be a settings issue with profiles though. I haven't dug into it yet.
I used twitterberry in the past but I am currently using Ubertwitter and its great.
With Ubertwitter you can upload videos and with twitterberry you can not.