Hmmm... thanks for suggestions Knotted...
unfortunately I don't have a rack/panniers on my road bike though...
Annie, I carry my tubes/tools in a seat bag (a fairly large one by some standards actually, it's around 80 cubic inches), but it's still not big enough to fit my lock (I did actually TRY this yesterday)...