Hey, I just upgraded to Zenphoto 1.5.1 . But now my search is pointing to the wrong page. I had the search just pointing to goodfreephotos.com/search , but now its goodfreephotos.com/page/search . I can't remember how to change it back, any pointers?

Look at the options in the rewriteTokens plugin.
You probably had the search option set to "search" instead of the default "PAGE/search"

There is also a general setting for "page". But note that this currently inconsistently refers to both gallery pagination (/analbum/pages/pagenumber) and custom static pages (/page/search). This will be divided properly in the future.