Yeah, these organisations changed their policies a while ago I think. In the late 90's I used to write them almost every week for info on soldiers, units,etc. I always received a reply with the requested info 5-6 weeks later. Indeed now you have to pay fees and the process seems to be more complicated.
Another place where you can find info about units and where they fought is the Lexikon der Wehrmacht:http://www.lexikon-der-wehrmacht.de/inhaltsverzeichnis1.htm
The site is in German however I find it to be very informative and useful in my researches.