Also, Wallingford Bicycle Parts sells Brooks saddle covers:
http://www.wallbike.com/brooks/veloxseatcover.html