Have you ever used "LS file list generator"? It is a tiny little program, no installation needed, can run it from a flash disk if you want, it is written in C# i believe, very very fast...
I work with electronic evidence so I am constantly dealing with millions upon millions of files...