When we were kids in Germany we snuck into the American military base (Patch Barracks) and bought ice cream sandwiches from a vending machine and washed it down with grape soda. Win! Needless to say this was in a day and age when security was lax. I still love these two things after living in the US for 20 years now. We did have Brauner Baer (Brown Bear) ice cream bars, which were caramel ice cream with caramel center. Sadly discontinued.