So you want it to check the year and month of all the files in a directory, create new directories with a name that is month and year, then put the files in the appropriate directory. Does that sound right?
What file extension are they? Will there be files of any other extension in the directory?
What the guy wanted to do with a batch file was a bit complicated for me, however, it was really easy to do with VB. I'd be curious to see what you come up with using a batch.
In my VB program an example of folder that I created would be "2011 Jun", then I just dump any file that was created that in that month and year into it. I had a bunch of random .jpg's handy so I toyed around with those.