So I took a sample of 215 photos that i took on a vacation to Paris (i wore out after counting 215 as it seems a good enough sample) and here are the results:
18mm through 23mm - 36.7% (43@18mm; 12@19mm;13@20mm;11@22mm)
24mm through 50mm - 47%
51mm through 80mm - 7.9%
81mm through 110mm - 2.8%
111mm through 135mm - 5.6%
Looks like the Canon EF-S 17-55mm f/2.8 IS USM Lens would be just the lens for you!