Is VGA.SYS system critical for safe mode, or would the computer simply boot without a monitor display? I should imagine the former. Repair or reinstall seems to me to be the only way to really go.
It may first be worth booting the recovery console and running the CHKDSK /r command though. (unless I've missed something in this thread).
you never know. It could just be disk corruption.