Hallo Freak1337,
stabil laufen eigentlich beide. Linux Mint hat den gleichen Unterbau wie Ubuntu, deswegen ist es fast Geschmackssache der Optik, welches Du für Dein Notebook wählst. Ich würde Dir empfehlen, einfach von beiden Betriebssystemen die Live-CD auszuprobieren und eifrig zu testen. Danach installierst Du jenes, das Dir besser gefällt.
Ich persönlich bevorzuge mittlerweile Mint, weil Ubuntu letztes Jahr die neue Oberfläche Unity eingeführt hat, die für Alteingesessene sehr gewöhnungsbedürftig ist wegen des neuen Bedienkonzeptes. Ich glaube fast, dass es für Neulinge gar nicht so ins Gewicht fällt. Umsteiger von Windows müssen sich so oder so dran gewöhnen.