I think my favorite commercial using this slogan is the one that goes like this:

Crickets chirping at night with the camera pointing up at a full moon. Following subtitles are shown:

For millions of years, man thought the moon was made of cheese.

In 1969, we finally made it to the moon and discovered it was solid rock.

We have not returned since.

Behold, the Power of Cheese.