I've never used the free shipping option because I've heard of things like this happening. Over the couple of years I've been buying from them, I've always chosen UPS shipping and I usually make large orders to soak up the shipping cost so it is irrelevant. It would suck to pay 3-5 $ to have one CD sent, so I always order 6-8 and it has always worked out well for me. I always get my albums from them in about 2 and a half days and they have never botched an order or sent me a broken product. They are probably my favorite distro for their sheer selection, though I appreciate how Red Stream ALWAYS ships free and has a lot of hard to find stuff, even if you have to catch it quickly before it's gone forever. I don't know how they can afford to do what they do, but they're pretty amazing too.
Anyway, I know a lot of people have had problems with The End at one point or another, but I think the slow shipping speeds etc. always stem from using free shipping. Not that it should be an excuse as any shipping service should be reasonably prompt, but I'm just saying that I've never had a problem with paying an extra few bucks to avoid this kind of thing. DHL FUCKING SUCKS by the way though and when a couple of my orders were sent through them it took A LOT longer and I made sure to request that that company stay out of my fucking affairs forever after that aka send my stuff UPS.