We have an app for sale on the Android Market (which uses Google Checkout for transaction processing), and it seems like every week we have a support email claiming we charged them twice.
We always apologize (even though it's not our fault), explain how the authorization charge works, assure them it'll be gone in a day, and point them to Google's help (bottom of): http://market.android.com/support/bin/answer.py?hl=en&an...
I do wonder why it's done that way on Checkout and not other payment systems, or why it seems more noticeable there; it seems to cause an awful lot of confusion.