Slashdot solved this (arguably) by having you classify comments as "interesting", "funny", and several other categories, rather than plain up/down. Although Slashdot failed here by mapping these categories to a single score.