It might have been 22 Minutes instead of Air Farce, and it might have been Stockwell Day instead of Preston Manning. I couldn't find a video clip using any combination of show and politician.
As I said, it's deep memory from long ago. I mostly remember it for personal reasons and not the actual joke. But, you've reassured me that it wasn't just a hallucination on my part.
I played a lot of the second game. I borrowed it from the library on a whim and it captured my imagination like very few other things did. I remember always checking the CD-ROMS in every visit after that to see if it was available again, and snatching it to every time it was.