What carrier? You should decide which carrier provides the best service where you will use the phone - i.e. where you live, work, play, travel, etc. For example, if you travel overseas, then you are pretty much limited to Cingular or T-Mobile.
Once you pickthe carrier, picking the phone is easy.