The three options under Find Users on the main page are: Random, By Community, By Interest
If I'm looking for someone that I know has livejournal, those aren't very good ways to track them down. Would it be a huge hit on the DB to allow name searches, or location searches, or even email address searches? I guess it all sort of comes back to the directory. But even the directory doesn't answer all of these issues.