Hi dsteltz,
Welcome … and I’m glad you found us 
Just in case you haven’t read it yet … the first place I would start is the tutorial post here which includes all the most important information, steps, and guidelines that can help you make the best possible choices … and know how and why to avoid the worst ones.
It may also help explain why different people can have a very different experience on the same mattress.
The better options and possibilities I’m aware of in the greater New York City area are listed in post #2 here.
I’m looking forward to finding out what you end up deciding … and of course any comments and questions you may have along the way.
Phoenix