Mmmmm, Jutland Girls! Can honestly say that I've never had a bad sh@g in Jutland. Must agree with Yeager; Aarhus is rather more sophiscated and sports more interesting girls than Aalborg. Aarhus being a major university city probably explains a lot. However, Jomfru Ane Gade is most certainly a very interesting place to spend a Saturday night on a pub-crawl - the street is one long and consecutive line of bars and clubs.
As for going out in CPH, I've read somewhere that the hottest place for cafe's and such is Nörrebro. For brunch, that is certainly the case, albeit I must admit that I'm rather partial to an "Amager Brunch"; Burgers and Coke (the liquid and sugary kind mind you) will cure any hangover!
However, if you're in for a seriously good time I can only recommend this place:
www.bazookaclub.dk. Try to click on "Billeder" and see what that'll bring of eye candy! There's a party going there on the 25th of June by the way ... and I am open for bribes