At one of the numerous Tourist Information Office branches around Bonn (this one at along the Windeckstrasse).
We got lotsa freebees for 'pasalubong' in these places. ;-)