There is a more complete way to do this but I'll give you my easy way to do it. First off I only have the User List available to people that are logged in. So if that works for you then just disable guests from viewing it. Then put the new link in the {if $user_list} section before the {/if} line.
Thank you, but I don't even know how to do the first part
To make a 'Self Search' link appear in the Header, pointing to that (new) script
Between the User List and Calendar
?