How does one add a logo (.gif, .jpg, .png) to the Zenpage theme. I could not find anything in the theming tutorial regarding this.

The theming tutorial of course is not for general html/css stuff. Anyway, it's quite easy: Modify header.jpg within the images folder of the theme.