you are completely safe to use tinyurl. yes there are issues with it. yes it would be nice if somebody offered fixes to that.
but the fact is that several hundred thousand twits per day use tinyurl. so whatever issues tinyurl per se may or may not have, twitter and the twitter community are putting up with it.
