Looking for a specific person

Since the Internet is estimated to be around 30,000,000 in population and growing all the time, it's little wonder that it might be hard to find someone you know. Especially since the Internet and all the other networks associated with are decentralized, there is not a 'Yellow Pages' that lists everyone.

How to look for someone on SEORF.
How to look for someone outside of SEORF.