Odd. It would appear that your fsck ran out of memory even after you added some virtual memory (using the swapon command). It would appear you have an 80GB drive, right?

That's distressing. It would appear that the big partition plus the limited memory is causing a problem. Do you have a Mk2 or Mk2a? There's a memory difference between them.

Solution: Add more memory, virtual or not. You have only one drive, right? If you have two, you could add its swap space as well. If you do have only one, then I guess you need to fsck the root partition (you've already done this), remount it rw, create a big file, and then use it as swap space as well. I can't give you specific instructions, though, as I don't have anything to test on right now.

Something like this ought to work, though:

rw
dd if=/dev/zero of=/swapfile2 bs=1048576 count=16
swapon /swapfile2
swapon /swapfile
fsck -fay /dev/hda4
swapoff /swapfile
swapoff /swapfile2
rm /swapfile2
ro
<reboot>