We have a pocketed inner-spring with pillowtop - love it! So comfortable as it's the right mix of firm for back support (I have a bad back) and soft for comfort. The springs being in pockets stops me feeling DH's every little wriggle. I found most of the latex ones too soft for my back.

But my recommendation - take your time, go with your OH and test out a few different sorts. Bed shops don't mind you laying on the beds, they have covers at the bottom to prevent shoe marks etc. Try to lay in the position in which you most frequently fall asleep/wake up in and on the side of the bed that you normally sleep on - as close to how you'd naturally sleep as possible.