Cell phone advice

[bigalpha]

I figured that most people have cellphones so I came for some advice.

My two year contract is up soon with Verizon, and I am eligible for the "New Every Two" discount. It basically gives me $100 discount on a phone.

I have an LG that has been a great phone, despite all the abuse I have put it through. I found a phone that I like, the LG enV. I am only doing internet research right now, so I haven't done any "field testing" yet.

I found This Review and so far I like what I see. The only downfall, I think, may be the "tall" size. I was thinking about going to a Treo or Blackberry, but I think that I want it just because it's a nifty gadget.

What I'm looking for:
Flip Phone
expandable memory (really only usefull if the phone is an mp3 player)
mp3 player doesn't hurt, but not required.
I text a lot, so QWERTY keypad is good, but not required.
video messaging.

So, does anyone have any experience with this particular phone (env) or could recommend something to look into? Oh, I'm a Verizon guy.