How can I restore deleted AVI files?

A neighbour of mine has accidentally deleted some AVI files. They are not
in the recycle bin. He has downloaded various freeware undelete programs
but when he runs them in order to restore they require payment. He doesn't
mind paying but these have been rather expensive. Does anyone know of a
good FREE utility that he can download?