The Communism Museum is worth a visit just to see how brave people were given half the country were Stasi informers.
And don't forget to look in the couple of shops with football club Russian Dolls - I bought the Brighton one for around £20 and from large to small Mackail-Smith, Buckley...