In Germany, a small gift is polite, especially when contacts are made for the first time. Substantial gifts are not usual, and certainly not before a deal has been reached if you don't want your intentions to be misinterpreted. Even small souvenir-style gifts to thank local staff for their assistance and hospitality during your stay at a company will not be expected but will always be appreciated. Avoid giving substantial gifts in private. The larger the gift, the more official and public the giving should be.