it would be good to have a link to something like Using Super Search on the Super Search page

Actually it is already linked: see the "Help for this page" link in the upper right corner of the main content area.

Also, I added a link to the Patterns in PerlMonks Searches page at the bottom of the Using Super Search page. Thanks for the idea.