Take a look
It implements a comparison algorithm you can change (getOrder, and sort)
So i assume it is only possible if you have the sources and build the portal, not in the binary release isn't it?
Look at the Custom Nav portlet here http://labs.jboss.com/portal/index.html?ctrl:id=page.default.downloads&project=portletswap&category=.portlets.miscellaneous
Allows the portlet to use an xml file for items in the navigation, so you can order at-will.
I'll have a look, thnaks a lot roy!