My wife and I are still on Blackberry 9700's. We were going to get the 4S...but we're holding out for the 5. That being said, even a phone like a 9700 would be a huge upgrade from a regular phone. However, there are some better options out there right now. I love Blackberry, I just think they need some time to get things together.
Whatever you get, see if you can play around in the store first. See what OS/Hardware you like and go from there.