Many of the sites that allow you to do a people search offer the age as a guiding factor to help you find the person. Do you know the approximate age of Joseph?

Another help would be if he knew any relatives names, that can sometimes help.

My youngest brother's name is Raymond Joseph, and he goes by Joseph -- do you think your Raymond Joseph still goes by that? Or maybe Ray, Joe, Raymond, Joseph. (and I'm guessing he's not the lead singer for "Seventh-Day Slumber", right?)