Ok I went for it. Here's the result:

empeg:/empeg/bin# fsck.ext2 -b 32768 /dev/hda4
e2fsck 1.19, 13-Jul-2000 for EXT2 FS 0.5b, 95/08/09
ext2fs_check_if_mount: No such file or directory while determining whether /dev/
hda4 is mounted.
/dev/hda4 was not cleanly unmounted, check forced.
Pass 1: Checking inodes, blocks, and sizes
Pass 2: Checking directory structure
Entry 'database' in /var (4097) has deleted/unused inode 4098. Clear<y>? yes

Entry 'playlists' in /var (4097) has deleted/unused inode 4099. Clear<y>? yes

Entry 'tags' in /var (4097) has deleted/unused inode 4100. Clear<y>? yes

Pass 3: Checking directory connectivity
Pass 4: Checking reference counts
Pass 5: Checking group summary information
Block bitmap differences: -3112963 -3112964 -3115019 -3115020 -3118394 -3118395
-3118396 -3118397 -3118398 -3118399 -3172820 -3172821 -3172822 -3172823 -317282
4 -3172825 -3172826 -3172827 -3172828 -3172829 -3172830 -3172831 -3172832 -31728
33 -3172834 -3172835 -3172836 -3172837 -3172838 -3172839 -3172840 -3172841 -3172
842 -3172843 -3172844 -3172845 -3172846 -3172847 -3172848 -3172849 -3172850 -317
2851 -3172852 -3172853 -3172854 -3172855 -3172856 -3172857 -3172858 -3172859 -31
72860 -3172861 -3172862 -3172863 -3172864 -3172865 -3172868 -3172869 -3172876
Fix<y>? yes

Free blocks count wrong for group #44 (15293, counted=0).
Fix<y>? yes

Free blocks count wrong for group #47 (2, counted=0).
Fix<y>? yes

Free blocks count wrong for group #48 (8553, counted=0).
Fix<y>? yes

Free blocks count wrong for group #49 (13701, counted=0).
Fix<y>? yes

Free blocks count wrong for group #51 (4764, counted=0).
Fix<y>? yes

Free blocks count wrong for group #65 (1, counted=0).
Fix<y>? yes

Free blocks count wrong for group #69 (1, counted=0).
Fix<y>? yes

Free blocks count wrong for group #71 (1, counted=0).
Fix<y>? yes

Free blocks count wrong for group #88 (1, counted=0).
Fix<y>? yes

Free blocks count wrong for group #94 (24949, counted=0).
Fix<y>? yes

Free blocks count wrong for group #95 (32734, counted=10).
Fix<y>? yes

Free blocks count wrong for group #96 (32734, counted=5679).
Fix<y>? yes

Free blocks count wrong (1880885, counted=1753840).
Fix<y>? yes

Inode bitmap differences: -4098 -4099 -4100
Fix<y>? yes

Free inodes count wrong for group #3 (36, counted=0).
Fix<y>? yes

Free inodes count wrong for group #4 (1019, counted=1022).
Fix<y>? yes

Free inodes count wrong for group #9 (935, counted=878).
Fix<y>? yes

Free inodes count wrong (149435, counted=149345).
Fix<y>? yes


/dev/hda4: ***** FILE SYSTEM WAS MODIFIED *****
/dev/hda4: 3231/152576 files (5.9% non-contiguous), 3109130/4862970 blocks

Now what?