One really nice feature would be if the PA menu could integrate with the Windows Start menu, so that items on the host Windows Start menu would appear in PA as well.
Why? Well, mostly to save the hassle of having two menus. This way, I could use only one menu, PA.
Probably, as the Windows menu is not neatly organized (and that's a very polite way of saying that the default organization is a horrible mess), it would be best to just put it under it's own sub-item.
Basically, it's just a matter of reading the contents of the Windows start menu on PA startup, and add them in an intelligent way to the PA menu.