It doesn't matter what kind of bed, mattress, or down comforter you have, that "Ah-Ha" feeling is all about the sheets. I've purchased literally all kinds of sheets, even the uber expensive and impractical Frette Linens, and I finally found the perfect recipe: Restoration Hardware Italian Hotel Satin Stitch Bedding & the dry-cleaners.
Restoration Hardware Hotel Satin Stitch Sheet Set
Queen 249$
King 279$
These sheets are reasonably priced and even though they're a mere 210 thread count, the key is that they're long staple Egyptian Cotton, made in Italy. I take my sheets to the dry-cleaners to have them laundered. No starch, no dry-cleaning, just plain laundered and pressed. Laundry is $2.50 a pound and makes the weekly sheet bill well worth it. The sheets are smooth, crisp and feel like some of the best hotels I've ever stayed in. In my opinion, there's nothing better.
Go ahead and try it, you know you want to....