Add 301 redirect functionality so an old site url structure can be re-indexed quickly.
erim foster commented
I don't know. I guess it depends on your web server. If you're running on Apache, you could allow people to upload a custom htaccess file. Otherwise, some sort of migration tool that would allow people to redirect one url to another on their domain would be helpful.