Back again with a handy command I forget all the time…
find /from/this/directory -name \*.tmp -exec rm {} \;
this will recursively delete all *.tmp files from /from/this/directory and higher.
To let find ask for a confirmation for each file, do this:
find /from/this/directory -name \*.tmp -ok rm {} \;