A few other ideas/considerations I have are: I want the tagline "Integrity Matters." to appear whenever the logo appears. Probably best not to include this in the actual logo since it would make it too busy, but it will be in the next project for business cards, stationary, etc.
One of the ideas I like is a mosaic based design, so I attached a scan of some NYC subway system signs I found.
A second idea I like is the image of a handshake, also attached.
I am not 'married' to either of these ideas, so it is not necessary to include both or even one of them in a winning design. They are just some of my initial thoughts.
Key is that the design ties-in to the company being rooted in Albuquerque. Link to the Wikipedia page for Duke City / Albuquerque, http://en.wikipedia.org/wiki/Duke_city might provide some ideas.
One area I would prefer to avoid is the use of Native American symbols, even though they are used on things like the Albuquerque flag. Most of these symbols have religious significance, and I don't have the knowledge to use them respectfully.