sbillard, I used the .htaccess file that came with the release and didn't change anything since in my installation, zenphoto is installed in the subfolder /zenphoto, exactly as in the example file. In other words, I used the example file without any changes and turned on mod_rewrite in the admin options. It still doesn't work.
Do the admin options override the zp-config file, by the way?