Unadoptedlamp, I have already ordered tobacco from smokingpipes.com to Germany three times. Once the parcel was delivered without any customs on it. The other times I got customs on it of about 50% once and 200% the other time. The guys at the „Hauptzollamt“, where I had to fetch my parcel did not seem to know too much about what they should charge me. I think I got them in a quite awkward situation with my order and they quickly wanted to get rid of me. Nevertheless, I did order some bulk blend from the US which cost me the same price as German tobaccos, when I got hit with the 200% customs.
As you are going to move to Konstanz, I would recommend you to visit Urs Portmann, a tobacconist in Kreuzligen, Switzerland. That‘s just a stone‘s throw away and they can get you everything from GL Pease and Cornell & Diehl for about EUR 20 a two ounce tin. And it is legal to bring some tobacco from Suiss to Germany. In Germany are no American American tobaccos available, unfortunately.