Beaverbrook in Ham Lake is also a good option. Public trap on Sunday afternoons to check the place out. They have a 100 yard outdoor rifle range (rumors of a longer range in the works) and three pistol ranges.
http://www.beaverbrook.us/I am a member there and the rifle/pisol ranges are underused. I have never had to wait other than when the ranges are reserved for a class or event. The public cannot use the ranges but you can go with a member for $5. Well worth the membership just for the cheap shooting at the ranges.
It is all outdoor so you are subject to weather but that is fine for those of us who are true Minnesotans!
If you are going to walk on thin ice, you might as well dance.