Будем исходить из того, что аппаратно с видяхой все ок.

Про вирус не скажу, вроде такого не видел. Симптомы характерны для поломатого раздела реестра, отвечающего за аппаратуру.
2Цивилизатор: проверь, сколько цветов стоит в разрешении 800x600 - скорее всего 256, потому и не запускается. Судя по всему, у тебя или Xp или 2к, а Гость рассказывает про машинки 98-Me.
На экспе лечил такие вещи восстановлением из бэкапа улея реестра system и последующей переустановке дров. Но это геморойно довольно, но может помочь.
Еще есть вариант, что накрылся directX
Попробуй его переустановить.
Винды, если ставить "поверх", т.е. с сохранением настроек могут потянуть за собой все глюки, так что не панацея, к сожалению. Лучше работает xp-шное "восстановление предыдущей инсталляции", но оно иногда тянет за собой непредсказуемые глюки - типа машина забывает как пользоваться APM и ATX-тачка перестает сама выключаться. Неприятно но не смертельно

Если видяха показывает хоть что-то - врядли проблема в видяхе, для нее что 640x480 что 1280x1024 - малосущественно. Впрочем, если контроллер шины ареса на видяхе... на этом моя мысль останавливается... (продолжительное бульканье а-ля АвеС)