Most of these suggestions do not address the original question, which had to do with reorganizing the Start menu, not replacing it.
reStart will work, but it doesn't do automatic sorting.
JWMD Icon Changer will let you reorganize your Start menu or move icons to any order you like, and has a button for easily sorting things alphabetically.
I personally use Total Commander to create folders and move icons into them, then sort with JWMD Icon Changer. In some folders I put my most-frequently-used things at the top and have the remainder sorted alphabetically.
It doesn't do anything automatically, so each time you add something you have to go in and sort again, and the new order only shows up after a soft boot. It remains the best solution I've found thus far.
http://forum.xda-developers.com/showthread.php?t=567080