aristotle - 11:00 am on Apr 26, 2011 (gmt 0)

Just an update, Redirected pages now begin to show in WMT as 404 (Not found), Linked From - unavailable.

I'm not sure what you mean by this. The server shouldn't return a 404 for a properly-done redirect. Maybe you should check to make sure you did the redirects correctly.