You can use GTalk - go to
http://m.google.com or
http://m.google.co.uk - those pages have links to mobile versions of various Google apps, including GTalk.
There's also
http://m.ebuddy.com/ - there you can log into various IM networks using a mobile-optimised web site. I've not used it, but found it from a Google search.