Regular Expression ? What's wrong here?

When you try the rename script are there any error messages shown in the Output Window, Script tab?

If the MP3 files have tags then you could use/adapt the Sort Music by Tags preset from this post to put the titles into the filenames.