I use this extension (the Chrome one), and it's really nice in that if the page you navigate to returns a 404 and it still exists in the wayback machine, the 404 page is replaced with a big 'view this on archive.org' button.

As someone who is constantly digging deep in the indie-web of personal websites which 50% of the time have long since gone, it's really useful.