Since I sometimes need the man pages.
And since there doesn't seem to be a stand-alone 'man' package, I can't simply remove 'man-db'.
My solution, for better or worse, was to move the 'mandb' executable out of the way and substitute in a copy of 'true'
On my system:
sudo mv /usr/bin/mandb /usr/bin/mandb-OFF
sudo cp -p /bin/true /usr/bin/mandb
sudo rm -r /var/cache/man
This is easy to undo if the need arises. And I deleted the /var/cach/man directory, as it is no longer needed and recovered megabytes of space.
Any 'man' pages you need are grabbed from the source man directory and decompressed on the fly. No more caching means a slight inefficiency, but with today's speeder processors and disks, its minimal.
A caveat: Anytime you get a man-db package update, your modifications will be overwritten. Either apt-hold the 'man-db' package or be prepared to redo this at the whim of the 'man-db' package maintainers and distribution managers.
After this mod, you will still see the line "Processing triggers for man-db" fly by but it's a zero second thing. :-)
Good Luck.
autofshelps. Thanks! – Lukas Stejskal May 01 '13 at 08:54