I've tried "Yahoo Treo Messenger" and Agile Messenger but both consistently cause soft resets.

I know Verichat works well but its a subscription only service.