sbhikes, the transportation company in Québec has plans on putting racks on buses, it's gonna be in next year supposedly (what I've been told for 2 years). The problem with these is that you can only put something like 2 bikes on a bus and it's not a good alternative for massive bike transportation.
Québec city is not a high theft area, I don't think bike lockers are really that useful here (and they are much more expensive, which makes it harder to implement them). I want something open with a roof, with free access. Making people pay for it seems like the best way to have people not use it, especially if you think there's free car parking space right besides.