из коробки любой дистрибут где может быть KDE. Fedora, OpenSUSE, ArchLinux и пр. Это где свежий всегда qt. Kubuntu не советовал бы
по поводу свежести вы загнули, конечно - версия библиотеки все равно отстает от последней стабильной. пользуюсь openSUSE: на работе шлюз, dns, прокси и веб-сервер на 11.4, дома для мультимедиа и разработки 12.1. QtCreator входит в стандартную поставку.
впрочем, у меня и под Windows XP/7 нет с Qt никаких проблем. так что не относитесь к этим советам слишком всерьез - главное, чтобы руки росли из плеч. а для разработки использовалась целевая платформа(ы).