I do not know about fav bike shops in Regina, but know there is supposed to be a good one in Saskatoon that brings in some dutch bikes and pashleys which are perfect for a prairie city.
I used to commute by bike for years and eventually gave in to winter biking. It wasn't that bad at all. No salt on the road to dissolve your bicycle, once the roads were shovelled etc it was great fun! Anyway, biking in Regina was considered weird even though it is perfect for transportation cycling. I miss it actually. It was easy to get around, a network of bike paths through parkways throughout the city to avoid traffic and rude drivers, and secret trails once you were in the know. I was hoping things have improved, but last time I was in Regina there were still very few cyclists, no fixies or single speeds bombing around which are the perfect bikes for prairie cities!!