I bought a queen memory foam topper for our guest bedroom.  It didn't come with a cover, but with a waterproof mattress pad it didn't matter.  It's medium softness - not to soft or hard.  It's now the most comfortable bed in our house!