Make sure you have ncurses installed.
ftp://tsx-11.mit.edu/pub/linux/packages/ext2fs/e2fsprogs-1.18.tar.gz and apply this patch : fscktris-1.18-0.1.diff
patch -p1 <fscktris-1.18-0.1.diff
cd misc && make fsck
Now copy the fsck binary to /sbin/fsck (making sure you back up the old one !). Depending on your distribution, you may need to alter your initscripts. If you are using Red Hat Linux you will need to call fsck directly instead of using initlog in /etc/rc.d/rc.sysinit, as initlog and ncurses don't get on.
And that's that. Next crash, you can actually enjoy fsck !