Чтобы поправить переменную путей для данного пользователя используйте команду:
gksudo gedit /etc/environment
Временное изменение (до перезагрузки):
Путь мы хотим добавить в PATH директорию
/usr/java/jdk1.6.0_31/bin
для начала - можно проверить - нет ли её там если нет - делаем так: