There has already been lots of great input on this topic. I'll add that there is no faster way on a *nix box to delete a large number of files from a directory than using xargs.

Either with:  ls [SOME MASK] |xargs rm

or ls |grep [SOME MASK] |xargs rm