Is Voice Control still present in Siri supported devices?
Voice Control is still available on the iPhone 4S, unless you have enabled Siri in the iPhone preferences (listed under the General menu).

If Siri is disabled, holding the Home button will still launch the "classic" voice control, which does work offline, and also supports a whole lot more languages than Siri currently does.