I heard so many great tips from commenters about u-lock schlepping last week. The one that takes the cake is from Jessie of Bicitoro, who posted an excellent tutorial for creating a u-lock holster from a leather belt.
What a stylish, thrifty, and utilitarian solution!
Check out her step-by-step instructions. If you create your own, please let us (and Jessie) know.