I've been to Berlin, Munich, Dusseldorf and Cologne around Christmas, all great but Cologne has really grand Christmas markets though Dusseldorf was my favourite city of the 3. Oldmangroom is right about the market near Checkpoint Charlie, I think it's the only one in Berlin that isn't free...