doublecheck is a gem that pulls a sitemap and checks all of the URLs listed in it.
gem install rcov
doublecheck http://example.com/sitemap.xml