結論から言うと、問題はメモリでした。（えー…）

結局相方がマザーボードを載せかえ、それでもダメで、HDD外してDVDドライブ外してもろもろはずしては電源入れて、それでもダメ。
最後の手段とばかりに、4枚あるメモリの1枚だけ残して起動したら。。。

動いたよ。

ある意味マジかよ。ある意味すっげー。
で、その後4枚中の2枚がダメになっていることを突き止め、一件落着。
とりあえず今はPC動いてます。ネットも使えます。
メモリ2Gになったけどね。。。