Here's a chart that summarizes the basic differences between the AT&T and Verizon service offerings. The bottom line is that the plans are fairly similar price-wise, although each has its pros and cons:
In related news, Best Buy on Wednesday that it will begin selling the iPhone 4 on February 10, the same day the general public can buy the phone from Verizon.