if your Spanish is fairly decent, try the Spanish Yellow Pages . From there you will be able to link to the "white pages". Would be definitely helpful, if the person you are seeking is Spanish, to have both his/her last names.