С ножиками точно в самолет не пустят, разве что вы с багажом летите. Хотя, по-моему, ножики и у нас уже можно купить такие. Пивные кружки - интересно, но опять-таки вес и место. Шоколад как вариант все-таки подумайте, не просто плитки, а что-то интересное, именно подарочное, наборы какие-то.
Если честно, я даже не могу предположить, что сейчас есть в Германии и совсем невозможно купить у нас. Вроде времена сильно поменялись в лучшую сторону:-)