Nicholas Cage is a bit of an enigma. He's great in some roles and horrible in others. He definatly doesn't fall into the category of hurting every film he's in.
Tom Cruise is someone that seemingly hurts every movie he's in. I have not seen a movie with him in it where that wasn't the case.
Costner is good in very specific roles. Basically, he isn't a very diverse actor. But he's good when the role is right. Open Range and Dances with Wolves were examples of that.
Al Pacino is one that gets praise that I just don't understand. He acts exactly the same way in every movie he's in. In some movies it works wonderfully, but in others it's totally out of place. He's not diverse at all, but at least he's selective and knows his limits.
But the utmost violator of all that is acting is quite simply Keanu Reeves. I don't understand how he keeps getting roles. Surely someone in hollywood has seen at least one of the movies he was in?
As for actresses, there are so many horrible ones that it's tough to single out a few. Hollywood is so hung up on looks and figures that they've totally forgotten about acting. But, there is one upcomer that is simply horrible in every single role she's been in. The success of "her" movies has been the result of every single other person in them. That would by Tara Reid. A truly horrible actress with very pretty eyes.
There are a couple that have always impressed me: Val Kilmer and Johny Depp. I try to see every film they're in with the possible exception of "the doors"... but that's a presonal issue with the subject material. Both actors are simply incredible.