SMS does use the out of band but it was more of an accident of the SS7 protocol. you should read up on SS7 - http://en.wikipedia.org/wiki/Signalling_System_No._7
But when one wants to take SS7 into this dial tone discussion it is important to note that traditional SS7 call flow (INITIAL ADDRESS/SUBSEQUENT ADDRESS/ADDRESS COMPLETE) is designed for normal incremental dialing and not cell phone style number at once then send style. I'm too lazy to look it up but I believe that GSM's ISUP/DSS1 derived on air signaling protocol is capable of that too (although I've never seen device that allows user to do that). Relatively common user experience problem with VoIP deployments I have seen is that this is effectively impossible with SIP and user has either to explicitly end dialed number with something or wait for some timeout.