Yeah, I've heard Mint used to be quite unreliable but in the last 2 or so years it's been improved massively. I'm still very new to Linux, I've only dabbled in Ubuntu before, really. I just went through a load of the different distros, checking what they looked like and how people reviewed them and such, and Linux Mint Cinnamon looks great, and is basically all I could've wished for.
It's GUI is bloody lovely and smooth, unlike Ubuntu's which I could never really find all that appealing. Whist not bad, Ubuntu is not as customisable as Mint, and customisation is something I enjoy. I've heard Arch is very good, but you need to be fairly knowledgeable in Linux before dabbling in it, really. As a beginner, Mint seems like a nice middle ground for someone who's new but technologically minded and eager to learn the ins and outs of operating Linux.