Now I am in no way new to the game, however this is a relevant question to new players as well:
Is there a way to search for ign's (in game names)?
I can remember some of the name of people I would love to talk to (eg for trade), but not their full name, and since I cant remember it i have no way to find them other than write in the chat sometimes.
If theres no such thing implemented I will make a suggestions thread (if there isn't already one)
You can always add them to your friends. Other than that, no, there's no way to search for people without having them either in your friend list or in your guild.