I've never quite understood the point of find's -exec option. What's wrong with a pipe?
find . -name "*.gif" -exec convert "{}" "{}.png" \;
Will convert every GIF in the current directory (and its descendants) into a PNG, assuming imagemagick's convert is on your path. Is there a better way? Not that I know of.