You could also use Synaptic.
Also, you could view the raw package list files:
$ cd /var/lib/dpkg/info/
$ *.list | less
By checking the date on a package's package.list file, you can tell when it was installed/upgraded. Also, by actually looking _in_ a given package.list file, you can see all the files that were installed by that package.