Ubuntu seems to be popular; it's a tidied-up Debian with full-time staff and a faster release cycle. It shouldn't be hard to use a live CD to get a taster without actually installing it. It includes MySQL (though whether that's true of the live CD I don't know.)