The reason I don't try the Debian Mint is the same why I never tried Fedora: it seems a bit tough. It's like, I can write a script now and then, but I like it easy, and more than that, I feel like I should be a scout for the masses, just a bit ahead, but still one of them. But I found out about Korora, and not only it seems pretty cool, but it did a pretty good job convincing me of Fedora's awesomeness.
I actually like the "reinstall the whole OS" thing, to start fresh every few years. I keep most files in a separate partition anyway. And a Long Term Support edition of Ubuntu receives security updates for five years. But Mint, by default, doesn't install security updates if they risk stability.
Under Ubuntu/Mint, I often have options, for example, A, B and C, But I have the impression that the Fedora folks are more focused on making A work in the first place. Just an impression.
I didn't know VLC was non-free... or do you mean non-free in the US? Cause you people have the meanest IP laws...
Anyway, just installed this version of Mint, so I'm sticking with it for a while. But when the time comes to change diapers, I'll certainly give Korora a try! Thank you!