I ran into the same problem today. The Debian policy allows the user to delete everything in /usr/share/doc and every package must be able to cope with this situation.
I deleted /usr/share/doc/* as I needed disk space for updating woody to sarge and don't need documentation on this system. -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]