And they do. There's a toggle in iMessage for whether or not to fall back to SMS.