Here's a cool thing you can do with SMS -- free of charge too!
Register your full international mobile number here:
http://www.excell.to
This then allows you to send emails to anyone directly from your moby for the cost of an SMS. Read the site for full information, but the basic operation is that you send a message of the format
EMA [email protected] .Subject.Type your message here
Catch? None I can see... been using it for over a year without many problems. It's an "experimental project" so cannot be relied on for important messages, but seems to be up 99% of the time.