1) You don't have to set up Google Checkout on your phone, you can do it from any computer with a browser and web access. (Your phone is already associated with your Google account, so once your Google account has Google Checkout details set up, you're good to go.)

2) Carrier billing was enabled for T-Mobile several months ago. My understanding is that it will be coming to other carriers as well.