I use a mini U-lock, Sheldon Brown method, on a cross bike with 700x32 tires, no fenders. I remove the front wheel and I can lock both wheels to a standard pole (bike rack, parking meter, etc). It's a tight fit, and I have to be strategic in the placement of the front wheel.