I just found this nifty little Windows-only utility called Xenu. It's a desktop application that is simple to use–and FAST. It will find broken links on nearly any website very, very fast.
You can limit it to checking internal links or have it check external links, too. After all, you don't want to send your visitors outside your site to pages that don't exist.