It will show because you allow guests to see the user list.
Control Panel » Group Management »
Guests Site Permissions
First option is
Can view the Member List
set it to 0 for guests.
Then both the user list and self search will only be visible when logged in as a user.
BTW that space may be due to a reserved spot for the message indicator.
Last edited by Ruben; 03/11/2010 3:50 PM. Reason: added BTW