It may be the ignition switch is going. Normally, the switch has 2 positions, the first position which supplies power to the fuel pump, lights, radio, etc, and the second position which sends power to the starter. You normally turn the switch past the first position to the start position until the engine starts and then you let go of the key. The spring in the switch pushes it back to the first position and the car runs. Ignition switch problems are flakey. Sometines they work, sometimes they don't.
Do you have a big wad of keys? German ignition switches don't like lots of keys. If it happens again, try jiggling the key.
My other guess would be the starter may need a solenoid booster relay.
Hope that helps,
Oh, yeah, must be getting cold up there this time of the year. I lived in Aroostock county for 2 years of high school (Loring AFB) . Didn't like shoveling snow over the top of my head! For some reason we got a lot more snow than you southerners.
Ken