I think this is something a lot of people are going to have to realize. The first generation iPhone was something special in the fact that AT&T adjusted their pricing to give us a better deal -- the iPhone was expensive, and the plans were not.
But with iPhone 3G, we're looking at getting an affordable phone with better service. While yes, the pricing won't come out even, we're getting as good a deal as Blackberry users get. So with a great phone by Apple, and the usual service by AT&T, this seems perfectly reasonable. If the minimum $75/month (voice + data + text) doesn't work for you, look into other options.
This is the point where the iPhone, while incredibly amazing, is realized to be a phone first.
Yep, Apple and AT&T changed the deal to suit the multitude of users who were complaining that the iPhone cost too much. Of course, these people didn't realize that part of this price was some freedom, including relatively easy unlocking for use with other carriers and iTunes activation. With the subsidy model, the iPhone is similar to other phones.
You can't have cake and ice cream.