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".