I usually recommend Debian. It's stable, fast, and runs Minecraft. Ubuntu is built off of Debian. Some argue that it's easier to use, I flat-out disagree.
Debian has a lot of community support. A lot of Linuxes do (Arch Linux, Debian, RHEL, CentOS, Ubuntu, Fedora, and more).