The mojoPortal SiteMenu and PageMenu controls (which are really almost identical but evolved separately) wrap around the ASP.NET TreeView and Menu controls and use the CSSAdapters to make those controls produce better markup. Styling the included menu is a matter of having good CSS/Xhtml skills. View the source of the page study the markup and what classes are there and write style rules. Plenty of examples in included skins, see stylemenu.css and styletreeview.css in various skins.
If you want to use something else like a third party menu one you'll have to write your own wrapper control similar to SiteMenu/PageMenu and use the third party control internally.
We already have an url re-writer and friendly urls are already created automatically when a page is created.
I don't know anything about MS Url re-write module and have no plans to use it. My solution works on IIS and on apache/linux/mono so I'm not having any IIS module dependency.
Hope it helps,
Joe