Verizon iPhone 5 will work with GSM and it's unlocked when you buy it.

http://www.idownloadblog.com/2012/09/21/verizon-iphone-5-unlocked-att/