I finally got a smart phone, but I'm all about not paying the greedy cell-phone companies. I have an HTC Droid Incredible (used, of course), that I use on Wi-Fi only.
Email and texting are working great with the Gmail and Google Voice apps, and I'm currently testing wi-fi-only calling...