It would cost me the following to switch to AT&T:

$75 Early termination fee for Verizon
$99 for 8gb iPhone
$75/mo for AT&T plan
$36 activation fee (might see if I can get that waived at a store if I do go iPhone)