Hi Pist0lpete,
Just in case you haven’t read it yet … the first place to start is the tutorial post here which has the basic information, steps, and guidelines that you will need to make the best possible choices … and avoid the worse ones.
Latex is certainly a very high quality material and would be well worth testing to see how you feel about it because it is very different from memory foam (see post #2 here).
The better options and possibilities I’m aware of in the Oklahoma City area are listed in post #2 here. Oklahoma Mattress is certainly one of the better options on the list and I would make sure you include them in your research. I think very highly of Jim (the owner) and they are a member of this site which means I believe they compete well with the best in the industry in terms of quality and value.
Phoenix