I have never installed mint but have installed Ubuntu for work. You can normally download an iso for free. Then either burn to dvd or boot from iOS distro. Once you get the install started its as easy as Windows if you run the gui install.
http://www.ubuntu.com/download/desktop