Try googling him? Or maybe hire someone to help?
I was trying to find my father for around 8 years, when he found me.. it turned out he wasn't that much to look at anyways. I could never find him because he changed his last name to Skeleton.. ever consider your father may have changed his name? Not much help, but I thought I'd reply.
Good luck, and I'm sure that he's around someplace.