I go to Germany a lot, but I never seem to have a lot of free time to shop.
The Shave stick that you can find almost anywhere is Palmolive - 50g for €1.29 the last time I found it at a small store...