I'm still having issues getting GRUB installed.

When it didn't work the first time, I set the custom-cflags USE flag and re-emerged it, thinking that might help. It made no difference, I'm still getting the same issue. From the grub shell, it almost looks like it installs, but nothing is ever written to the MBR. Grub-install says it completed successfully but once again, nothing is written to the MBR. LILO works fine...I'm booting with it right now. This GRUB installation attempt does not overwrite LILO...LILO still works. I want to switch to GRUB though because I don't like LILO. I've used GRUB successfully on 3 other machines with no problems. I'm tearing my hair out over this...does anyone have any suggestions? Here's the output of the GRUB shell:
grub> root (hd0,0)
Filesystem type is ext2fs, partition type 0x83
grub> setup (hd0)
Checking if "/boot/grub/stage1" exists... yes
Checking if "/boot/grub/stage2" exists... yes
Checking if "/boot/grub/e2fs_stage1_5" exists... yes
Running "embed /boot/grub/e2fs_stage1_5 (hd0)"... failed (this is not fatal)
Running "embed /boot/grub/e2fs_stage1_5 (hd0,0)"... failed (this is not fatal)
Running "install /boot/grub/stage1 (hd0) /boot/grub/stage2 p /boot/grub/menu.l
st "... succeeded
Done.
/dev/hda1 is ext2, /boot
/dev/hda2 is swap
/dev/hda3 is ext3, /
/dev/hda4 is ext3, /home
Here's the output of grub-install (which also does nothing, it doesn't overwrite LILO):
triforce akai # grub-install /dev/hda
Installation finished. No error reported.
This is the contents of the device map /boot/grub/device.map.
Check if this is correct or not. If any of the lines is incorrect,
fix it and re-run the script `grub-install'.
(hd0) /dev/hda
The only thing that I can even think of that it possibly could be is some kind of permissions issue, but I checked and they look okay. Here's /boot:
triforce akai # ls -l /boot
total 2206
lrwxrwxrwx 1 root root 19 Oct 5 14:56 System.map -> System.map-2.6.12.5
-rw-r--r-- 1 root root 868513 Oct 5 19:19 System.map-2.6.12.5
lrwxrwxrwx 1 root root 1 Oct 3 03:00 boot -> .
-rw-r--r-- 1 root root 512 Oct 4 11:08 boot.0300
lrwxrwxrwx 1 root root 16 Oct 5 14:56 bzImage -> bzImage-2.6.12.5
-rw-r--r-- 1 root root 1361956 Oct 5 19:20 bzImage-2.6.12.5
drwxr-xr-x 2 root root 1024 Oct 29 18:56 grub
drwx------ 2 root root 12288 Oct 3 02:56 lost+found
Here's /boot/grub:
triforce akai # ls -l /boot/grub
total 474
-rw-r--r-- 1 root root 197 Oct 4 17:45 default
-rw-r--r-- 1 root root 15 Oct 4 17:44 device.map
-rw-r--r-- 1 root root 8672 Oct 27 04:19 e2fs_stage1_5
-rw-r--r-- 1 root root 8368 Oct 27 04:19 fat_stage1_5
-rw-r--r-- 1 root root 7680 Oct 27 04:19 ffs_stage1_5
-rw-r--r-- 1 root root 330 Oct 5 14:57 grub.conf
-rw-r--r-- 1 root root 1624 Oct 27 04:19 grub.conf.sample
-rw-r--r-- 1 root root 7744 Oct 27 04:19 iso9660_stage1_5
-rw-r--r-- 1 root root 9344 Oct 27 04:19 jfs_stage1_5
lrwxrwxrwx 1 root root 9 Oct 4 10:45 menu.lst -> grub.conf
-rw-r--r-- 1 root root 7808 Oct 27 04:19 minix_stage1_5
-rw-r--r-- 1 root root 10368 Oct 27 04:19 reiserfs_stage1_5
-rw-r--r-- 1 root root 33856 Oct 27 04:19 splash.xpm.gz
-rw-r--r-- 1 root root 512 Oct 27 04:19 stage1
-rw-r--r-- 1 root root 119624 Oct 27 04:19 stage2
-rw-r--r-- 1 root root 108328 Oct 4 17:45 stage2.old
-rw-r--r-- 1 root root 119624 Oct 27 04:19 stage2_eltorito
-rw-r--r-- 1 root root 8052 Oct 27 04:19 ufs2_stage1_5
-rw-r--r-- 1 root root 7264 Oct 27 04:19 vstafs_stage1_5
-rw-r--r-- 1 root root 10440 Oct 27 04:19 xfs_stage1_5
And here's the output of df:
triforce akai # df
Filesystem 1K-blocks Used Available Use% Mounted on
/dev/hda3 38456340 2310064 34192772 7% /
udev 453176 112 453064 1% /dev
/dev/hda4 118065484 23755364 88312656 22% /home
shm 453176 0 453176 0% /dev/shm
/dev/hda1 69995 2721 63660 5% /boot