SpiceSMS.com advertises free SMS to mobile phones worldwide, but at the moment it only supports networks in India and the United States.
The service is still in testing mode.
You can also download free polyphonic ringtones.
Registration required, etc:
Registration required? No
Receive messages? Yes
Confirmed delivery of messages? No
Message length?
Message Quota? Unlimited