cesare.caldi - agree about Dresden - have spent a few enjoyable days there.
Didn't see a lot of Leipzig but it is worth a look.
Approximate populations of Berlin / Leipzig / Dresden:
Berlin - 3.4 million
Leipzig - 515,000
Dresden - 512,000
So although Berlin is much bigger than Leipzig and Dresden, none of the latter two are particularly "tiny".