I just sent my lock off for exchange. I recieved an email this week directing me to a UPS url that provided a prepaid shipping label. All I had to do was box up the lock and a working key (I don't think a bic pen counts!), tape the label to the box, and drop it in a UPS collection box.
Couldn't have been easier.