The Android Market just got another update and now supports carrier billing in addition to the regular credit card payments. At this stage it only works for AT&T customers, but others are promised to follow shortly.
Of course, the lack of carrier billing isn’t the biggest problem of the Android Market by some distance. The fact that paid applications are still available in only a handful of countries is where Google really should focus their effort right now.
On the other hand if they could roll out both simultaneously it would be splendid. Here’s hoping!