Well, "fsck.ext2: Memory allocation failed while retrying to read bitmaps for /dev/hda4" sounds like that to me. He has a single 120GB hard drive, so I don't think he should be running out of memory trying to check that filesystem -- other people have bigger drives and don't have this problem, IIRC -- but I could be wrong.

Edit: GB, not MB