I've only had one really awful cover, which luckily the folks at St. Martins changed. But what DO you do if you get a crappy cover. Read some tips here. It's just one of several posts on the topic, but it seems the most helpful.
Read more about another St. Martin's author who did not have such a good experience here.