> Can someone point me in the direction of a good, robust broken link
> scanner other than Xenu,

Hi, check out linklint:

http://linklint.org/

I think it might be part of your solution. 

--Hardy