Don Mcmillan gave a presentation called "How NOT to Use Powerpoint" with the key message of avoiding common Powerpoint mistakes like using too many colors and complex animations. He effectively delivered his presentation by connecting with the audience through humor, using simple slides and graphics, and gesticulating in front of the monitor. His presentation provided tips on Powerpoint design and could be viewed online at the provided web address.