i have a customer that registered a .com about a month ago and he has been swamped by spam ever since the domain went live. a quick check on the wayback machine showed the domain had previously been registered and was in use by a hosting company until about march 2001. the company contact details are still available from the wayback machine.
(Ooh. They've added a bookmarklet since my last visit. I wonder if works with Mozilla?)
Other than that, there's nothing. Registrars are supposed to keep copies of whois records for (I think) three years, but they don't have to share. Urban Legends have it that NSI has everything to back to Day One on tape. That would be something to see, huh?