The thing about him in WCW is he was never really in a position to have great matches due to how he was kept down along with all the other non-Hogan guys. So while he had a bunch of good matches with all the guys you'd expect (Malenko, Ultimo Dragon, Juventud, Eddie, Mysterio, Benoit, and so on) I don't think he really had a great match. Obviously his promos and everything were top notch once he found his character, but unfortunately he was never pushed as far as he should have been until he left.
For some more matches, this link has a lot of them. The match guide for wrestlers on that site is really good for finding matches to watch of a particular guy, or the show of a match you know was good already.
Thanks for that link, exactly what I need!