Another aspect which i would say is equally important is that a content management system must provide is the ability to easily edit meta and title tag information for every page.

The more information that you can give search engines about your pages the easier it becomes for someone to find that page when they search, and while well formed urls are a big help, the page itself has to be correctly search engine optimised - in the target language - for best performance in a search engine.