| new mexico? cold weather? lol
id check into a fuel problem , probably has to do with a faulty fuel pump, sounds like if your engine is cranking over than your gonna be having an issue with 2 of the 3 main components for engines (fuel, spark, compression) have you noticed any degradated peformance as of late? im assuming no , so i would assume your not flooded or would have a compression problem.......so once again im thinking it has to do with your fuel pump. id look into that first before any other method.
as for winter weather there are a few good ideas to consider doing (this applies to everyone, especially people who get lots of snow)
- underbody oil spray, prevents rusting and helps stave off any corrosion from the harsh salt they use on the roads.
- an oil change, change the oil to a weight and grade better suited for the climate in your area.
- for very cold climates , like canadians and the upper states, a block heater is a good idea, your able to simply plug it in and it will keep your block warmer so the startups in the mornings will not be so harsh on your cars engine.
- snow tires are a must in my opinion for those who get enough of it. without snows your car is gonna be very tough. and will make general driving in the snow so much better. *also a good idea is to have a bit of weight in the back of the car, using cinderblocks or 45lbs weights or even a few bags of salt (double purpose, you can use it if you get stuck) will help keep the back end planted a bit better.
- keep a road side kit avalible that is geared for winter weather , that will help you if your stranded somewhere.
- while your at it with the oil change its a good idea to winterize the car, silcone spray all the door locks, hinges, and rubber seals that are on the doors, and trunk. the obvious while doing the tune up get hte mechanic or yourself to check for any parts that are in need of replacement , with special attention to any suspension parts and braking components.
__________________  | 
Linear Mode
