I usually try to fix it in Calibre if I have a couple of minutes because I do like being able to see the covers when I browse through there.
As others have said -- on the Kindle itself it doesn't really matter. I really doubt the ability of these Publishers to come out with the "Enhanced eBooks" they keep talking about if they can't even get a cover picture into the file though.
