[mhandley]

Even that list is incomplete, as it misses the country-code domains. For example, ucl.ac.uk was in DNS sometime in mid 1985 (http://domainincite.com/2657-was-this-the-first-ever-uk-doma...) But DNS registration wasn't the beginning of domain names - before DNS there was hosts.txt and some "new-style" domain names found their way in there before DNS.

This document ftp://ftp.maths.tcd.ie/src/mail/mmdf-Maths/doc/auth.ps from April 1985 by Steve Kille at UCL includes a server log (page 5) that lists hosts in cambridge.ac.uk, rsre.ac.uk, ukc.ac.uk, and rutherford.ac.uk in use all before the domain names were registered in DNS.

Disclaimer: I've had the same cs.ucl.ac.uk email address since I was a student in Sept 1985. Now I'm feeling old.