might want to check out
www.linkwalker.com
I haven't paid for their services but every once in a while they crawl my sites and send me free reports as a sales come-on, but the reports always have genuine broken links. They do customized pricing so I don't know how hard they'd hit you.