Hvilken dist?

Well, that certainly depends...
Hvad er det helt præcist du søger i en distibution? Jeg synes også lige jeg vil kommentere på din mening om Ubuntu, som muligvis er skrabet i forhold til SUSE, men Ubutu er bestemt ikke en skrabet distro.

med skrabet mener du vel "overskuelig" eller "uden forstyrende ellementer" som jeg og så mange andre gnome brugere finder KDE :P

Syntes du sku tjekke debian ud - evt fedora eller arch har jeg hørt meget godt om - især hvis du vil have lidt udfordring :P

Kommer nok ikke som den store overraskelse at jeg kommer med Arch Linux som bud på en god distribution hvis man ønsker at "komme et trin over Ubuntu". Jeg har ikke lige tid til en frygtelig masse beskrivelse af hvorfor så der kommer lige en bunke links:

Dansk wiki med begynderguide:
http://wiki.archlinux.org/index.php/Main_Page_%28Dansk%29

Dansk Arch Linux forum (hvis du skal have hjælp):
http://forum.archlinux.dk

Dansk Arch Linux IRC kanal (mere direkte hjælp):
irc.freenode.net @ #archlinux.dk

Regner med at du nemt kan finde frem til de engelske sider ud fra:
http://archlinux.org

Vi er stadig ikke så mange Arch Linux brugere i Danmark men antallet vokser langsomt og jeg er helt sikker på at alle gerne vil hjælpe dig igennem opsætningen der første gang godt kan virke lidt uoverskuelig (dog ikke værre end wiki'en kan hjælpe).

Hvad har I at sige om Linux Mint?

#3, jeg er også netop hoppet med på Arch vognen (på min laptop) og indtil videre ser det meget lovende ud. Tror jeg kommer til at holde meget af Arch. :)

#4, uhm.. Linux Mint er vel mere eller mindre ubuntu+proprietary drivers er det ikke?

Jeg er enig i, at Arch Linux er en udmærket next step-distribution.
Jeg kan godt lide look'et på den nye Fedora og også Pardus, men hvis det er fordi du gerne vil videre til et næste stadie, så at sige, så vil Arch være fint. Det eneste tricky med den er som med Slackware, at man skal være klar på, hvad programpakkerne indeholder i installationen, ellers kan man overse noget eller få lige lovligt meget med.