Mmv

mmv is a flexible file renamer. It's in the Debian archive here.

For example,

mmv '[0-9] *.*' '#2.#l3'

(that's "pound ell three" in the second word) will move files such as "1 foo.MP3" to "foo.mp3".