Для RPM дистрибутивов:
rpm -qa --last | tail
У меня:
adobe-release-i386-1.0-1.noarch Tue 17 Nov 2009 12:07:49 AM
akode-libsamplerate-2.0.2-1.fc8.i686 Fri 13 Jun 2008 03:58:57 PM
akode-devel-2.0.2-1.fc8.i686 Fri 13 Jun 2008 03:58:57 PM
akode-2.0.2-1.fc8.i686 Fri 13 Jun 2008 03:58:56 PM
libdvdplay-devel-1.0.1-5.fc7.i686 Sun 10 Feb 2008 04:02:51 AM
libdvdplay-1.0.1-5.fc7.i686 Sun 10 Feb 2008 04:02:50 AM
libdvdcss-devel-1.2.9-2.fc7.i686 Sun 18 Nov 2007 09:41:03 PM
libdvdcss-1.2.9-2.fc7.i686 Sun 18 Nov 2007 09:41:03 PM
libmad-devel-0.15.1b-4.fc7.i686 Sun 18 Nov 2007 09:06:43 PM
libmad-0.15.1b-4.fc7.i686 Sun 18 Nov 2007 09:06:42 PM
Для deb всё сложно или даже невозможно. Так что облом-с.
Можно попробовать
cd /var/lib/dpkg/info/
ls -lt *.list | tail
но у меня нет Debian/Ubuntu/etc.