On Verizon, the iPhone is always a great choice, especially with new hardware coming out in the near future.

Otherwise, figure out what the newest Android is. It changes pretty often. Droids are a solid product line.