Yep, mine go in the recycling, although we are not allowed to put the plastic lids in, which have to go seperate in the general rubbish.
Here are a few suggestions I've thought of:
Cover tin with sticky back plastic, fabric, fancy paper or paint it, cut slot in lid and you have a savings...