I have a tempurpedic (must be getting towards 10 years old) and I love it. I don't think there were a lot of choices when I got mine and I understand that now there are different degrees of firmness and height(depth?. Maybe it is the softer ones that are hard to get out of. Mine has a firm enough edge and even with several dogs on the bed with me, I have no problems maneuvering. Also you can't feel it when any of us moves around. (Isn't that kinda like having a DH in bed with you? LOL I have no hubby, just critters)
Also doesn't the tempurpedic allow you to use the mattress for at least 60-90 days and return it if you don't like it?