I am a strong believer in trying the free one, if that isnt stable then there is no incentive to get the paid one
Gaim is cool but i believe it is a problem with icq and their network on occasion. Gaim certainly has a lot of features, spellcheckers and the like but trillian is working currently ok .. not sure for how long though