Inoki's matches with Vader were always fun. Most notably when Vader first came into New Japan, as well as one of his farewell matches in 96' where he took one hell of a release german suplex from vader. My god was that brutal!
http://www.youtube.com/watch?v=gnnZsR72JHg
Also, check out this match against the original Tiger Mask. One of the best heavyweights going up against the best junior heavyweights of the time.
http://www.youtube.com/watch?v=HZRbP8lKVs0
Other notable feuds: matches against Bruiser Brody, Masa Saito, Tiger Jeet Singh, and Hulk Hogan. Japanese wrestling is just so awesome in the 80's and 90's. Cheers!