Ok, thanks. Maybe I should have been able to figure that one out myself. ;-)
I've replaced the underscore by -- since - might occur in the name sometimes. This is what I used to rename the files:
find . -name '*_*' -exec bash -c 'mv "$0" "${0/_/--}"'
|