It's a little confusing, but I'm pretty sure somewhere in this thread it's confirmed that an unlocked VZW touch pro 2 will work on AT&T...
http://forum.ppcgeeks.com/showthread.php?t=84266
I would confirm this myself, but I have yet to get my phone, and that's assuming Verizon will hand over an unlock code.