Storm is the new one. Any Blackberry from what i know can AIM style chat with anyone else with a blackberry but its a pay service IIRC.

Not sure about INTL though