Like Greg mentioned, talk with your neighbors and co-workers to find out which carriers they're using and which one has the best signal in the area you live and work in. Nothing is more frustrating than having that slick new phone with all the bells and whistles that you have to take outside your house to talk on because your providers signal is weak! Another consideration is if you travel around the country you will want to consider a nationwide plan.
Regards!
Bill