Using regexp to rename files?

How would I use a regular expression (regexp) to rename a file with the syntax Type Name Date (an example would be IME John Doe 01-01-2010) to Date Name Type (01-01-2010 John Doe IME)? There are multiple types of these files, multiple dates, and multiple names. I have tried using batch renaming software but I have had no luck. Can anyone explain the proper regexp statement to use?