I know I've mentioned in the past how it's sometimes hard to find a particular visual.

How about making the Visual menu a level deeper, and having 3 sub-menus:

Categorised

The current selection of Abstract, Spectral Plot, Informative, ...

Favourites

The ones chosen in config.ini for the current music source

Alphabetically

All visuals, sorted by name (for easy access with remote or knob)

with Favourites not appearing if the user hasn't set any.

As an example to clarify the above: with this new structure, we'd use Menu -> Visual -> Categorised -> Soundplot -> Tux Much to get our beloved penguin, rather than the current Menu -> Visual -> Soundplot -> Tux Much.