Not used Trillian personally BC, but Skype can also handle calls to and from landlines and mobiles (small fee, 1p per minute or somat like that) and I can run it on my Pocket PC too....

Trillian looks good for consolidating multiple messaging services, but Skype is all I NEED