Do a google search for "recursively rename files", and you might run across this:
http://seal-7.blogspot.com/2006/12/recursively-rename-files-with-regex-one.html
So, to accomplish my task, I use the following:
find . -type f -print0 | xargs -0 rename 's/.php$/.php5/g'
Awesomeness.