Tror det skal mye til for at en restore fra TimeMachine ikke vil virke. Jeg har nettopp gjort dette på en 24" iMac, og det fungerte som ei kule.
Har du forresten forsøkt å kjøre fsck-kommandoen flere ganger på rad? Hjelpeteksten til denne kommandoen anbefaler i alle fall det.
Om disken din ikke har tatt fullstendig kvelden, og du fortsatt får kontakt med den fra single user, vil det trolig være mulig å mounte den når du har installert de nye.
Før du går virkelig drastisk til verk, kan det være en ide å starte fra installasjons-CD/DVD og kjøre Diskverktøy derfra (verifisere/reparere disk).
Du kan også sjekke denne tråden fra Apple Support som inneholder feilmeldingen du fikk:
http://discussions.apple.com/thread.jsp ... ID=1261294Lykke til!