When I phoned Microsoft a few months back, they gave me a tracking number, and they said that they'll organise for UPS to come and collect it.
UPS were here within 2 days of the call, and took the console away. Had it back within 2 weeks of collection, good as new. With a 1month Live card...