Gedit приходит по умолчанию на Ubuntu. Вы можете запустить его из приложений-> Accessories-> Gedit.
Если вы хотите найти пакет, вы можете использовать опцию поиска команд aptitude, например:
aptitude search gedit