I was new to regina about 1 1/2 years ago, although I ice-fished a lot where I came from. Last Mountain Lake and the Qu'appelle lakes (Pasqua, Echo, Mission, and Ketepwa) are all within an hour of Regina and can be good for fishing. Just hit these local lakes and ask a lot of questions. You'll figure it out - I did. You can get minnows at Great Northern or Pokey's. These will work well. The guys at these shops will help you out a lot too. I also like to use chubby darters and jigging rapalas (both artificial lures). What do you want to fish for? Pike? Walleye? Perch? Burbot? Whatever bites?
I'm still figuring it out myself, but if you want to go with me, send me a pm and I can take you fishing and I'll show you what I know.