I have been a Palm fan since the Palm III (got mine in 8th grade!), but I have to say - their later iterations (Palm VII and beyond, let's not even touch the licensed hardware like the Clie line!) completely destroyed my love of them. Too many features, the OS became increasingly unstable, battery life diminished, etc.
I haven't really tried the Treo, although I loved the idea and almost bought one instead of switching to Verizon. I imagine the OS would still leave a lot to be desired.
As far as cell phones go: I've got a particular kind of nerd affliction that causes me to immediately geek out whenever I see a cool/novel one. In fact, Steve, I kind of liked your cell's simplicity. As for Thaurismunths' Nextel? Well...eesh, not so much.

Pay as you go is DEFINITELY the way to be for people that don't use their phones that much. I, meanwhile, topped 2,300 texts and 2,000 minutes this past pay period. Needless to say, the prepay method wouldn't work for me.
I definitely see the reasons people hate cell phones. The biggest complain I hear is when people refer to them as a "wireless leash" of sorts. I think that largely depends on your circumstances. For example, when I had a crazy, controlling girlfriend - I would let my cell die for days and pretend it just wasn't working (I had a terrible cell phone through T-mobile, so half the time it really WASN'T working). But now circumstances have improved, and I don't mind talking on my phone.
Besides, I can always hit "ignore..."