Erm, as I understand it redsn0w will jailbreak an iPhone 4, not a 4S, you need Absinthe for that.
And yes, a full restore will remove the jailbreak.
It is possibly to mess up your phone so badly it cannot boot into restore mode, but you can always get it into DFU mode and then restore, no matter how badly you mess up the firmware.