I really want to try to get this working with as little hacking as possible. If I'm not able to get Empire EFI to work, I am probably going to try installing iDeneb or similar and use the USB install method. I don't really want to install it from Leopard because I want to have the cleanest install possible.

As far as upgrading the video card goes, that's not really something I can afford to do right now.