I put a thick laminate in my walk-out basement (thick as some engineered hardwoods), and underneath I used this:
http://www.cosella-dorken.com/bvf-ca...roducts/fl.php
Creates the vapor barrier, and also creates an air gap that serves as insulation so my floor doesn't feel cold. Not as good as in-floor heating, but better than having it right on the concrete pad.
Combine that with a cork underlay laminate for even more insulation. I personally didn't like the cork floor when I finished, but now they've got cork that looks like anything but cork.