To me there's nothing more frustrating than a bad cover. (Comfortably Numb in The Departed springs immediately to mind)
But at the same time, I think certain songs have been covered really well. (Land of Confusion - Disturbed, Tainted Love - Marilyn Manson) The original songs were great, but the cover versions are even better.