Going invisible on the site while logged on will prevent your name from showing up in the "Who's Online" box.

Regarding the search engines, they will only have access to the public side of the board, Users ability to see them in the list serves as a reminder that the public side is indeed viewable by the public.
List of things ain't nobody got time for:

1. That

If I could meet myself as a boy...