Yeah, I've had the exact same experience. For what it's worth, I've also found a lot of variations between different editions of the same book -- at least for free classics that I'm downloading from the Kindle Store or Project Gutenberg. Sometimes it's actually worth downloading another edition, just to see how they implemented their artwork for the cover.
Every once in a while, I'm able to find a new edition where the cover artwork actually comes through!