I never had my orders from them shipped in envelopes that I can remember (including when all US orders had free shipping), but I know what you mean about tracking. What is dumb that there actually is (or can be) tracking on items shipped media mail. I doubt I will ever be ordering a HC from them if this is how they ship things now. My last order was 2 PB books during the sale for good they had and I'm pretty sure they shipped in a small box.