Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
They don't mean restored to the original firmware. They mean restored to whatever is the current firmware through iTunes. Just set it up as a new phone when prompted and don't put any of your data on it.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.