Make sure you have ncurses installed.
Grab
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
./configure --enable-fsck
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 !