Just checked the fees the post office charges for smal packages abroad. Could send a "care package" ;-) as payment of the coins. up to 1kg it's 8€, up to 2kg it's 12,90€ just for the shipping. So that wouldn't be the problems.
Berlin is quite far away (800km), and cds are quite expensive around here, but the sweets wouldn't be a problem at all. When the coins are finished just send a list what you are craving for and I will see what I can do :-). I think the Hosen have a new cd (unplugged at the vienna opera house).
Crazy: when I was in South Africa for my abroad studies, the americans there received care packages with hershie (is it written that way) sweets :-).