Hi shadowfox606,
The first place to start your search is the mattress shopping tutorial here which includes all the basic information, steps, and guidelines that can help you make the best possible choices … and know how and why to avoid the worst ones.
When you are ready to start testing mattresses in the stores then the better options or possibilities I’m aware of in and around the Albuquerque area (subject to the guidelines here) are listed in post #2 here.
Phoenix