That rename command also comes with Slackware, and can be pretty handy. I missed having it on NetBSD, so I wrote a bash script to do the similar thing. It's attached below for anyone who is very bored. It seems to work, but hasn't been heavily used, no warranty.
Probably has bash-isms.
It uses sed, but only in the most mundane way.