In my experience after a while the phone will say that it couldn't send the message and give you a little option to resend as SMS.

It would be nice to have that done automatically, but at least it's there sometimes.