Look at where you will use the device, where you live, work, travel and play, and pick the carrier that has the best coverage in those areas. DO NOT trust the coverage maps. Talk to friends, family, co-workers etc and get the scoop from them.
IMHO, if Verizon works for you, then why would you...