On my yearly forays to Berlin, I always make it a point to hit the PFEFFERHAUS, ("the pepper house") a nice hot sauce store on Dirckstr. right by the Alexanderplatz subway/train station.
They got a good selection of sauces, sambals, chutneys, seeds, chilli infused frying oils, books and chilli...