Yea, that bothered me too.
It was lucky as the site is developed so I found the address at their site.
Anyway, searching based on any clue in his whois info might help a little. Like the company name, address, and even the name.
After all, snail mail is always not a bad option.
Good Luck.