Android handset without data plan = financial suicide.
I had a Verizon Data plan for my Droidx. I was unable to use the data plan when I REALLY needed it because data is not available everywhere. I called and protested until the moved me to a "pay per mb" plan. Then I went into the settings of my droid and turned off data wile leaving on my wifi. Works perfect. BUT ... if I make any changes to my plan I lose my ability to pay per Mb because it is "grandfathered" into my current plan. Most places I vacation (like Puerto Rico or Vermont) don't have Verizon 3G. When I am home I always have access to a wifi at work, home or restaurants. Other than that I can't use it when I drive anyway ... beside the navigation is lost more than I am! ;-)
I would rather pay more for the phone and NOT have a data plan.