It's really odd and mainly only seems to happen when I try and send and SMS to a specific number in a contact. Yet, yesterday it was sending fine. Anyway, I type a message and send it. Seems to get to about 90% on the progress bar - then stops and when I flip back to the conversation thread I see a 'Message send failure'... Seems to have started since upgrading to iPhone 3.1 OS.