Blimey. Nelson's confirmed that American 360 users can now buy Live content with PayPal.
You can't actually buy stuff through your 360, but you can associate your PayPal account with your Xbox.com account and do it that way.
Hit the link for full details. No word on whether or not this is going to make it out of the US.