well every time i've restored an iPod you just connect it to itunes and it's just like setting it up for the first time, nothing different
never restored my iphone however. but i assume it would be the same. maybe try restarting comp/iphone/itunes if you havent