I've installed zenphoto, database created, set the permissions, changed the .htaccess and everything is green in the setup page, but still no galleries.

I get the following error whenever I try to click on a gallery.

"The requested URL /zenphoto/bonnie/ was not found on this server."

I can upload images, play with admin and everything else, just can't see any images.

Try resetting the mod rewrite option in admin gallery options. This is usually the cause of the problem.