How to Find the Mattress-in-a-Box of Your Dreams