sudo apt-get remove gnome*
И правда было ошибкой.
Судя по всему оно вам должно было снести в том числе ubuntu-desktop пакет, если вернуть его на место - должно вернуться большинство необходимого.
По поводу терминала - Ctrl+Alt+F1 (а так же 2, 3 .. 6), и вот вам терминал. Если графика совсем не грузится - при загрузке в GRUB выбрать дополнительные параметры, там есть режим восстановления. Загружаетесь, выбираете root, потом:
mount -o remount,rw /
для перевода корневой файлововой файовой системы в режим записи, и можно ставить, опционально может понадобиться включить сеть:
service neworking start
service nework-manager start
Ubuntu 14.04 LTS зачем ставили? Чем не подошла 14.10? Можно и 15.04 ставить, у неё релиз 23 числа.
Из неофициальных репозиториев для графики я бы рекомендовал либо xorg-edgers либо oibaf - оба ppa.