@ryan-Thanks for the further clarification.
So then all themes will support having multiple Custom Menus (obviously referring to those that currently support only one), as well as multiple copies of the Custom Menu widget?
On my personal site (justjennifer.wordpress.com) I have 4 different link widgets in the sidebar, each one displaying links from a different link category. On a couple of the widgets, I have set them up to display a random 10 links because I have quite a number of links in that particular category.
In short, will I be able to do this using the Custom Menu? I'm particularly concerned about losing the ability to display a random 10 links.