I still have my StarTac; it was a great phone. Not sure if I can use it anymore due to the GPS requirement for E911.
I'm not a huge Motorola fan today; all of my digital Motorola's (except the Startac) were crap. T720, and my last, the v810, refused to charge the battery, and I would miss calls constantly. Motorola's charge plug sucks. Several friends have the Razr and like it a lot. I think it is too thin.
I'm now using an LG VX-6100, and it has been the best digital phone I've had, besides the StarTac.
Verizon has the LG VX-6100 available (at least here in my area) and I would recommend it highly.