I agree that it should be possible to search for users (using wildcards if you don't know the name exactly). For now, If you do know the name, you can just write it in the URL (go to your own user page to see how the URL looks like) to jump straight to that profile.