Here are some bookmarklets (JavaScript widgets you can drag to your favorites bar) for interacting with the Internet Wayback machine. One will take you to the most recent archive copy of any given page — so when you get a 404, you can see what used to be there — and the other one will open up the Wayback Machine archive for that page and let you pick any version of the current page for browsing.
(via Kottke)