.deb sum-up on a scale of easy (hardest on top):
Debian - I'm anal about stability, and willing to sacrifice some security and functionality to do it.
Ubuntu - I like the security updates on time, but am happy to sacrifice security elsewhere and stability, for some nice up to date features.
Mint - I'm new to this, I'm not to good at finding the alternative softwares, and I can't ever get ./configure make make install to work for media codecs.