I am unhappy with my BlackBerry. I'm doing battery pulls every 6 hours. I used to get a week of uptime with this phone. I am willing to go to a Curve 8900 or Bold however. It is also sluggish. Try Slacker. It sucks for Slacker, you can't even move the trackball when songs start playing because of the hourglass. I had to reboot 5 times yesterday. 2 for memory issues, 1 for uninstalling apps, 1 lock up and 1 hourglass. I am willing to wait a few months since I have an 8700 for a backup phone, it's not bad.
I'm looking for a good camera, stability, and preferably a QWERTY keypad. I also want Word document editing. I've been looking at the E71 but the camera is not so great. The N85 also looks interesting, but since I do a lot of messaging (2000+ e-mails and IMs), I don't know how I'd adjust to T9. From my experiences, I would rather use a touchscreen keyboard than T9. The phone is going to last at least a year because T-Mobile isn't getting 3G phones out in a timely manner.