Help me pick a cellphone

Verizon has a lot of choices, but something from the Droid line is probably your best bet. If you want a physical keyboard, then I'd recommend the Droid 3 (http://engt.co/k9nRy4), but if you're fine with an onscreen one, then I'd go with a Droid X2 (http://engt.co/lUahHe) or Droid Charge (http://engt.co/jPK3k6) – the X2 has a faster processor and arguably nicer design, but the Charge has a gorgeous screen and 4G support, so it's up to you there. Bottom line: Droid 3 for physical keyboard, Charge or X2 otherwise.

I suggest going to your local Verizon shop and playing with the iPhone and Android phones first and seeing which phone OS you like more.

If you decide on going the iPhone route, definitely wait until September-ish until the new batch of iPhones are [rumored] to come out.

I don't know too much about Verizon's selection of Android phones, but my friend just got a Samsung Charge, and it felt pretty nice.

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.