Here is an interesting service: Domain History Checker:
We track nameserver changes since 2002 for all COM, NET, ORG, INFO, BIZ and US domains.
For instance, the history for twitter.com:
Thanks to the Wayback Machine you can still view the spam hosted on twitter.com prior to 2006.