I'm too lazy to read Omi's article, so don't know if this is mentioned, but if not, meat, cheese and fruit are generally not allowed in the mail/back in the country. If you live in a good sized city, chances are there's a store specializing in European foods, why not keep a list of the things you tried and liked (or, if you're feeling feisty, didn't like) and throw a "back home" food tasting bash? The other thing about food is that it is generally heavy, or will have to be very well padded, which will cost you tons in shipping.
Chocolates are generally okay, both for carrying on and mailing, and you will encounter some of the best chocolate of your life in Europe, so that might be a good option for mailed gifts.