Running fsck from a live cd (like Ubuntu that you have) is a very good idea. fsck in RH and Ubuntu is basically the same, one can read/modify partitions created by the other one. No problem here.
You can use the RH fsck if you remount /dev/hda1 as read-only. The command is like
mount -r -o remount