Seems like there is a but which makes Vista take forever when deleting files.
That makes me think, how much of vista was a complete rewrite? Moving files is one of those things they shouldn't have touched. Or does it has something to do with UAC?
Maybe is just that Vista is too complex and the most minimal change make other things break?