Some people are just paranoid for no reason. I've done this before with the iPhone. No issues. I'd love to see proof that a restore sometimes doesn't work. Hell, you could delete the cydia app and those pimply faced kids at the apple store aren't really going to know...let alone a full restore via iTunes.

