Для начала искренне советую вдумчиво прочесть вывод команды "man man" в терминале.
Затем apt-get надо заменить на aptitude, потому что aptitude умнее.
Далее:
Когда делаешь remove - не удаляются конфиги. Иногда это приводит к забавным эффектам.
В таких случаях надо делать purge.
Иногда полезно, как сказали выше, использовать ключ -f.
В целом, (x)Ubuntu - годный дистрибутив. Можете ещё mint попробовать. Они хороши для новичков, но сборка Gentoo поможет общему развитию, так же, как установка Arch Linux.