I used to use Whois.net a lot in the early days (2000), then they removed their Deleted Domains service near the end of the year.
I wrote them an email complaining and asking why they had removed it, and then a couple of days later they apologised and put it back up again!!!
However, they have totally removed it since the end of 2001.