Since Verizon will unlock the Storm for you as long as you have been a customer in good standing for at least 60 days, I can't see why unlocking will void the warrantee
It will not. The only thing unlocking does is allow you to use it on any GSM carrier.
Nothing about unlocking the phone is a hack or anything like that. It is nothing like jailbreaking an Iphone.