I don't remember Heston in Wayne's World 2. What did he do? I do remember Robert Patrick's cameo in one of the movies appearing as the T-1000 from Terminator 2. He pulled over the boys and asked them if they had seen John Connor. Wayne and Garth scream and peel out. Pretty funny!
The part he played was that of the "good actor"
Wayne asks a gas station attendant for directions to the church where Cassandra is about to be married. Unimpressed with the answer, Wayne turns to the camera and asks if they could get a better actor. You then see hands pulling the guy off, then Charlton Heston steps in.