Unlocking the storm NOT for ATT?

Will I be able to have my rep do this in store when I buy it and will it cost me anything? I plan on going overseas sometime (maybe twice) in the next 4 months (once possibly could be in the next 1 month or so) and I'll need/want to use my phone while I'm there.

No unlocking of devices. Even Vodaphone is holding on tight to this rule. You will not be able to pay to have this unlocked anytime soon.

With Verizon you can buy a $70 global data plan and have unlimited data as your travel internationally. That's cheaper than AT&T charges with the iPhone. Buy the global data plan and forget about data charges as you travel. Get a global voice plan and you are all good for traveling to nearly 200 countries.