i have the same car, and sometimes the same problem. I think my problems were battery related. I brought the battery inside one night and left it on a charger. Dropped it in the next morning and it started fine. Extreme cold can cause the voltage on your battery to drop. You also need a lot of amps to crank that starter motor, even more when it's cold. 10F is pretty cold. If your battery isn't a cold weather battery you'll have problems, I guarantee. My uncle had my car for a year. He gave it back to me with a brand new $50 Wal-Mart battery in it. First hint of sub-freezing temps and that thing refused to kick over. You get what you pay for.

Do your lights come on? are they dim? Sometimes my power locks don't work if the system voltage is low. When you turn the key, is there at least a click from the starter solenoid or is there no response?

-scott