Arve has written a very nice tutorial covering how to set up Movable Type to use search engine and user friendly url’s.
Not only does he show how to set up Movable Type so you can customise the url’s yourself, but he also shows how to set up a template to do redirects from the old url format to the new url format in Movable Type. And it also works for customised url setups.