Have noticed this issue come up about a few days after the 4S came out. My situation is on and off. Sometimes it's quick, sometimes its slow. Quick, as in instant, I can see the other person replying a few seconds after my message/text was sent. Other times, the "sending" status bar would just hang at almost completion for about 30-40 seconds before sending. Some of those times, it fails to send (I get the "not delivered" message). And there are the odd times when sending hangs, but while it's still trying to send, I get a reply from the person I was sending the message to. I'm pretty sure it's all on Apple's side, their servers are bogged down. More than likely, SIRI and iMessage run through the same servers, along with your basic voice command for dialing phone numbers. It's no wonder there are times when things are very slow using voice command of any type and iMessaging. Voice dialing used to be almost instantaneous before iOS 5. It was obviously done right on the iPhone itself. Now that iOS 5 and SIRI are here, all of it is relayed over to Apple's servers. Not very well thought out by Apple. Hopefully they don't sit on this issue like they did iOS 4.0.