I personally recommend an Android based cell phone. Let me first say this, my recommedation doesn't come lightly. I was a Blackberry LOVER until I got my Android phone (Samsung Vibrant).
Android phones have access to thousands of free Apps. There are apps for things you would never know you needed until you have them. Plus, as the BellaOnline Freebies editor, I LOVE free. There are also tons of apps that you can download that will give you coupons and discounts. If you are thinking of buying a new phone...my recommendation is buy Android. Well worth the money.