I got a 4S yesterday and noticed the option was missing despite my carrier supporting it. To enable the option I had to go to Settings > Network > Personal Hotspot and switch it on with my own password. Once doing that it appears on the first Settings screen between Wi-Fi and Notifications.