The Paracosm cover art is embossed on mine yeah.. as for Within & Without, there are still coloured vinyl copies at my local store that are embossed, as well as standard black copies that aren't.
Definitely standard black vinyl (Weird World.) Just like my copy of Within & Without that I got from the same place. I can post pics if anyone's interested, or to prove that i'm not colorblind haha.