Here is a list of 23 indoor running locations around the Twin Cities. Not ideal for long runs, but they should help you get in a good speed workout without fear of frostbite or ice.
Green diamond indicates a membership is required. If you know of more locations, let us know!