Параметр, отвечающий за время жизни сессии (не путать с cookies), называется

session.gc_maxlifetime

В Debian lenny, в php как модуль апача, php.ini находится в файле /etc/php5/apache2/php.ini. Изменяем значение параметра там и рестартим апач.