Restore it through iTunes. When iTunes says "Leave the iPhone connected it is restarting". Disconnect it. When the iPhone is done starting up, it will be at iOS 5's setup screen. Press the sleep button, then the red slider to turn it off. At this point, send it off to the next person.
Should I use itunes to restore or can I do it through the general settings on my iphone 4S?