The Steiners were a great introduction into really good overseas wrestling. It's a shame that they became such a joke because, legit, they were awesome. One of my favorite matches of all-time is from WCW's late, great "Clash of the Champions" -- a show that they would have periodically on TBS that was better than your average weekly show but not quite at the same level as a pay per view.
At Clash 19, WCW had some kind of tag tournament. The final match of the show (not the tournament) pitted The Steiners vs. The Miracle Violence Connection of Dr. Death Steve Williams and Terry "Bam Bam" Gordy. It's pretty much seriously a legitimate wrestling match with a pre-determined ending. There's not one thing in this match that's faked. Just an awesome match.
Also of note: Chris Benoit made his US wrestling debut on this card, in a tag match w/ some guy named Beef Willington versus Jushin "Thunder" Lyger and "Flyin'" Brian Pillman. This was one of the matches that really introduced cruiserweight/aerial wrestling to the US and made wrestling a lot better.
Sadly, I can't track this down on YouTube.
WCW was such an awesome promotion. When it was bad, it was historically bad and amazing to watch unfold. But when it was great -- and it had some amazing stretches -- it absolutely destroyed anything the WWF did.
Speaking of which, this is a match I dug up on YouTube of The Steiner Brothers taking on Bret/Owen Hart when The Steiners were in the WWF. This is an AWESOME match -- one of the best tag matches ever, I think.
Hart Brothers vs. Steiner Brothers (Florence, SC 1/11/94) (1/3)