Phil Nev I've still got a lot of time for. As well as the likes of Nicky Butt, Yorke Cole etc.
As for none ex-United I've always admired Essien's play, I just think he would have fit great into our midfield.
Ledley King and Micah Richards I think are both great defenders as well.
Shay Given is a player who I have always held in high regard at Newcastle. At times he keeps Newcastle in games single handed, just like Brad Freidel seems to always do when United play Blackburn
I'm sure there are others but I can't think of them at the moment