Here is a lacrose site built by one of our members. http://www.budgetlax.nl/
He has a fairly large menu 16 main categories with subs. The menu has been tested on larger sites. Pretty much once the browser has finished loading the site with all the main and sub categories the menu should function at the same speed a site with only a few categories would run at.
Hope this helps,