In the terminal, how can I repeat a command multiple times on different files?

If you use the default shell (bash), you can use the following:

for file in *.MOV; do ffmpeg2theora "$file"; done

find . -iname '*.mov' -exec ffmpeg2theora '{}' \;

To limit recursion depth, you can add -maxdepth 1 before -exec