Why not use one of the many IM services that Maemo supports? Or if you're really desperate, sign up for Ovi and use Nokia Messaging. Nokia can't control what carriers do. I don't know what it's like in your country, but there are plenty of perfectly reasonable deals in the UK for internet (e.g. with three, etceterea)