Verizon Wireles is the best domestic cell provider. They have the most coverage of any of the US cell providers. However, they are $$$$$ when you want to travel internationally and rent a phone from them. First of all, you are actually using Rent A Phone which has contracted with Verizon to provide GSM service aborad. They are vey expensive and their contract is really annoying because they secure a $300 charge on a Credit Card and deduct against your use of the phone. Added to that, they charge $2.99 a day for a phone rental $1.49 a minute per call within Europe, Asia, and South America. It is far better to purcase a GSM phone and buy a pre-paid card within the country that you are staying.
One advantage to a GSM provider like AT&T or T-Mobile is that you can take your service with you internationally. However, if you use your cell phone for mostly domestic use, then Verizon is your choice hands down.
Dan