Berlin is the one for me. So much history (a lot of it chequered), cheap (for western Europe), good transport, friendly people and generally a very cool and vibrant place. I didn't see enough of it, but Beunos Aires is also top top.
Berlin for me too, for the same reasons stated. Also loved Rome for the sheer beauty of the place.
I am going to Bergen in March, anyone been?