From a buddy of mine that used to live in Regina there is a shop called Tramps on Scarth St. He doesn't remember the street number or phone number. Sorry dude.
Comic Readers at the corner of 12th avenue and Hamilton street is where I go. It's mostly a comic shop, but they have a decent gaming selection and will special order things for you if they don't have it.
