Как уже неоднократно было сказано, стоит выбрать Ubuntu 14.04 LTS как раз именно по той причине по которой вы хотите съехать с Debian + apt-get останется вашим инструментом и сам дистрибутив не сильно будет отличаться от Debian.
Если же вы всё же решите выбирать между Gentoo и ArchLinux, то я бы посоветовал бы вам Arch, т.к. со временем которое вы затратите на изучении идеологии (именно идеологии) Gentoo будет жалко расстаться. Gentoo хорош именно тем что из него можно вытянуть именно то что вы хотите и ничего лишнего, но платой за это будет время, как ваше, так и процессорное, т.к. через какое-то время emerge world окажется у вас в кроне, потому что захочется автоматизировать обновление системы (магия Gentoo очень странно действует на людей). А когда вам станет жалко своего и процессорного времени вы посмотрите на ArchLinux, поставите его, обрадуетесь пакетному дистрибутиву и может быть даже на нем останетесь до тех пор, пока не столкнетесь с проблемами наличия x64-пакетов в Арче. Именно так я прошел через путь Slackware-Gentoo-ArchLunux-Ubuntu за последние 10 лет.
Canonical сделали всё правильно и поэтому Ubuntu это именно то что сейчас можно использовать не только в качестве домашнего дистрибутива, но и продуктивного корпоративного решения.
Выбор в любом случае останется за вами, а я вам дал пару, надеюсь полезных, советов.