teokolo - 8:42 pm on Jul 6, 2011 (gmt 0)
I'd understood the OP was in control of both the originating and destination sites.
I own destination website (B)
Right now I've created a page for every broken link, but I think I'll use 410 status code as described by Hoople.
Thanks everybody for your suggestions.