С флешки можно почти на всех современных компьютерах, но флешку придётся форматировать особым способом. И различные самопальные сборки могут неадекватно себя повести при установке. Офиц. дистрибутивы Win7, например, без проблем встанут без особых телодвижений.

А в безопасном режиме, а с командной строкой, а под другим пользователем войти - ничего не работает?

У вас нет загрузочного DVDCD, это NetBook? Если есть возможность, лучше подключить DVDCD (хотя бы через USB конвертер) привод и не изголяться. Глядишь, WinPE запустите, проверите целостность ФС, почистите файлы, реестр, загрузку, и оживёт всё.

Ктати. Некоторые точки восстановления могут быть (и будут 99%) заражены фейсмудом. Он часто стирает все точки, а потом себя туда прописывает вызвав принудительный бэкап.