Si no te importa usar un componente ya creado:
Yo utilizo un componente de la página:
http://www.delphiarea.com/products/#TFindFile
Componente FindFile:
Es bastante sencillo de usar y lo mejor es que está preparado para multitarea.
Creo que trae ejemplo de como obtener tamaños de archivos etc...
Espero que sirva la pócima.
Saludos