just google. there are tons of web-based sms sites.

in germany i've used gmx.net (an email provider) - but my mobile contract is so cheap i don't use it any more.

You can use skype too, but I'm not sure if the client on the N800 has that built-in (don't have my N800 with)