>I don't see a way of searching for a User. Also, once the user is found, how can I find out when this user was last time online?

As you have received by now, searching for a user can be done from the upper left section. To add additional privacy at various levels, the requested information is no longer available.