The Albuquerque/Bernalillo County Library website now has a dedicated page to the genealogy library. Just go to the ABC Libraries website, look under "Research Assistance" and click on "Genealogical Research Center". Or simply click on this link.
There you will find directions to the library, bus routes to the library and parking suggestions, and links to a number of websites.
Also, you'll find links to Fold3 (formerly known as Footnote.com) and Heritage Quest that allow you to access these sites from home for free! All you need is an Albuquerque/Bernalillo County Library card (get one, it's worth it!)
Visit the website to find out more. And visit the library when you are in town.