First time I've heard about Mint, I'm getting old
If you're new into this world, I guess you're not going to find big differences. According to Wikipedia, Mint is an Ubuntu based distro. Anyway, try both of them and then choose.
I have (K)Ubuntu installed on my laptop and it's starting to do... weird things.