Choosing a device is like choosing a mate...Different people have different needs, that's why there are so many different one's.
As to your complaints:
Slow? My Treos could never keep up with keystrokes, especially when moving between programs.
Programs in order to do anything? I suppose there are a couple of extra programs you might want to pick up to optimize your device. I had to rework my Treos OS and buy some for it too.
Battery pull once a week? I've had to pull my battery a few (less than 5) times, but none since upgrading the OS. I was having to do a hard-reset once a day with my Treo.
Harder to type on? My Treo was so cramped I would give up on typing any email without spelling errors. This, I would guess is more just personal preference.
I am sorry that your Curve isn't what you wanted...you can always sell in on this site and pick up another Treo.
Best of luck.
"Just bust a move."