Awww, how I miss New Mexico. I am originally from Ohio, spent ~19 months in NM, and now stay in Florida. It was NM that got me started in backpacking. My favorite place to visit was White Sands, and favorite backpacking was in the high deserts of the north. (SF, to Taos areas)

As for topo maps, I also download mine from the USGS store. I then use Acrobat reader with GeoPDF plugin (now called TerraGo) to view them. This was a great solution with my netbook and GPS reciever for it, as I got great GPS with a 10" screen and good, free maps. However, now that I am going to focus on packing lighter, this is not going to be as feasible.