Most recently, had a good experience with Cleopatra Records. Don't know who to really blame for my most recent terrible experience, which was when I pre-ordered AWK's latest through Pledge Music. The album was out everywhere, but "delays" at the pressing plant (so they said) made it so I (and many others) didn't see their signed vinyl copies until roughly 2-3 months after its release date.
The delay wasn't the worst thing. It was the lack of communication.