That depends upon several factors, including what you want him for, the importance you put on finding him, how old the address is, and the resources you have available to you.
If the result is your most important consideration, and you have the resources available to you, then you should hire a private investigator, in my opinion.
Otherwise try checking with any common friends or acquaintances.
