Are 'foil' yogurt and applesauce lids recyclable?

Maybe it's only me who wondered this, but have you noticed the foil lids on yogurt and those little applesauce containers seem to be not just aluminum foil but also a layer of plastic that the company uses to write its name and other info on? Are these foil lids recyclable, or not because they're not pure aluminum? I asked Stonyfield, and here's their reply:

"To answer your question regarding whether the foil lids are recyclable, it depends on the type of recycling services available in your community. The foil seal is made from a layer of aluminum foil, coated with plastic. If your community recycles only aluminum cans and no aluminum foil, it is unlikely that they will accept the seal for recycling. The best way to find out is to ask your recycler. If they do not accept them you may send your clean cups and lids to the following for recycling:"

Preserve Gimme 5
823 NYS Rte 13
Cortland, NY 13045

More details: http://www.preserveproducts.com/recycling/mail.html