hotnsweet - I think your network has to enable instant messaging. Looked through the manual and it talks about "wireless village" or something like that!
actfia - after having used Nokias for years I was a bit worried, but it's brilliant! You only need the slightest touch on the keypad.