TIE fighter (Sequel to X Wing) had some stupid levels in it. But that was OK as it was cool, partic. the re-release with the more up to date graphics engine. X Wing vs TIE Fighter wasn't cool though - the last levels on both sides for the Balance of Power add on put me off the series forever.

Tom Clancys Rainbow 6 games, as unless you spent ages planning it out trial and error the stupidity of your comrades would inevitably have you tearing your hair out. Oh, No.1 just died going through that door. Will I use a grenade, flashbang, charge through or wait outside? No wait I know, I'll walk through the door like nothing just happened.. BLAAMMM.

My nomination though: AvP
I loved playing Alien Vs Predator as an Alien, running along ceilings biting marines heads off en passant, but I was too scared to play as a marine or a predator once the aliens appeared. I just couldn't take it. The near total lack of sound when they came at you didn't help (was this a part of the game or the PC I played it on? )