1 deg x 1 deg CDROM (64, 7.5 minute maps) from MicroPath Corporation (303-526-5454) at http://www.micropath.com
Custom CDROMs with your selection of maps from USGS at http://mcmcweb.er.usgs.gov
Another good source which sells entire states on DVDs is DRG Maps
All of the topo maps for New Mexico are available on line for free from Los Alamos National Lab
I also use the OziExplorer map and GPS software by Des Newman