What does invalid volume header and node structure?

what happens if you tell it to repair disk? if you repair and it still stalls, try restarting with the shift key (safe boot) log in then restart. if at that point its still stuck at a blue screen you need to reinstall, http://support.apple.com/kb/HT1710.

Your best bet is DiskWarrior, you need the CD/DVD though, (worth it's weight in gold here)...

http://www.alsoft.com/DiskWarrior/

But others that may work…

Drive Genius 2…

http://www.prosofteng.com/products/drive_genius.php

TechTool Pro 4…

http://www.micromat.com/index.php?option=com_content&task=view&id=31&Itemid=83

ive heard of great things my self but not used it before as it is $99. so i cant really give a valid review on it but people seem to suggest it often.

safe boot can take a while some times. you can try the Disk Warrior if you'd like, but i thing the Archive and install should work and if it doesnt you got the disk warrior option.

The use of Disk Warrior will repair an issue on the low-level of the
hard disk drive affecting how files are read and written to; and a
new install via Archive and Install will not repair the hard drive or
fix the directory based on the health of the hard disk drive itself.

So, a reinstall would not repair the hard disk drive; and the booted
Disk Utility is not capable of repairing the issue, but DW can do it.

However, if one has a full bootable clone of the computer's hard
disk drive contents on a suitable externally enclosed drive, & use
booted Disk Utility to wipe the computer's internal drive totally, via
the Secure Erase choice (at least One-Pass, it overwrites the drive
with Zeros) and then reformat the hard disk drive; then either re-
install an all new system from scratch, or import the clone of the
computer's hard disk drive (re-clone, using clone utility) then the
computer could be back where it was before; but the hard drive
would have no record of the previous errors.

So, an Archive & Install can't touch the lower level issues by itself.
While I do not have Disk Warrior (and have tried but do not like
Drive Genius 1/2) I have used a clone utility and copy/cloned the
computer's full content to a FireWire externally enclosed hard drive;
then used the boot-install disc's version of Disk Utility to write zeros
on the computer's hard disk drive and reformat it. Then restore data.

This will work. There are few measures and no half-way ones. Some
are valid shortcuts, under circumstances well defined; others aren't.

Hopefully this helps, somewhat.
Good luck & happy computing! 🙂

"If I use Diskworrior *would I have a better chance of recovering that data* or is it now lost forever?"

Maybe! If you have continually used your computer, the "lost" items may have been overwritten. Then they are lost fore ever. You won't really know until you use DW. If all is actually lost, you can try the following data recovery utilities:
"Data Rescue II" from prosofteng.com has a free download demo available.
You will need to follow/read the directions carefully.

--------------------------------

VirtualLab™ Data Recovery has a free download demo available.

-------------------------------

DriveSavers Data Recovery is NOT free. However, they have a toll free contact phone #, international phone # & fax contact #'s.
Also helpful Recovery Tips and Disaster Recovery for important precautions to prevent further data loss on their website.

----------------------------

http://www.stellarinfo.com
Requirements: Mac OS 10.2 or later
Stellar Phoenix Macintosh -- Mac data-recovery software -- recovers data from damaged, deleted, or corrupted volumes, and even from initialized disks. An exhaustive scan of the drive is performed to locate lost partitions. All found data in the lost partition is then presented in a tree structure so that you can copy your lost files to a working volume.
FREE DOWNLOAD DEMO

------------—

FileSalvage
*FREE* Download DEMO






!http://i50.tinypic.com/izvwo1.gif!

If you have and use a clone utility and an externally enclosed (self-powered)
hard disk drive capable of booting an OS X Clone, this can be tested prior
to wiping the entire computer's internal hard disk drive. The clone also can
have basic repairs and also permission repairs done on it prior to testing.

And a clone will boot the computer, if stowed in the enclosure with a correct
chipset that can do this job. This is the recommended path; and prior to any
total erasure and secure overwrite and reformat, the clone can be checked
and tested. Then, you use the clone utility (it'd be on the computer's clone)
to re-clone the same system back into the computer...

The external drive would also have to be prepared for use with a boot OS;
and the computer's disk utility (either in the Mac or on the Install disc #1)
can be used to correctly ready the boot-capable drive unit for cloning.

{If you decide to weed-out extra files and content that has been cluttering
the computer's internal hard disk drive, then consider if your external drive
is much larger than the computer's internal drive, the external could be
partitioned and one of them used to store an iTunes or iPhoto Library. So,
the one in the computer would not have to be too large; if that is one of
significant size, taking up detrimental amounts of space the OS can use.}

Intel-based Macs can boot from quality external USB2.0 drives, and these
are better if they have their own power supply, and have a reputation for
being able to boot OS X. PowerPC-based Macs do well with FireWire
external enclosed drives with their own power supplies, and an Oxford-type
chipset. +If you do not have a modern externally enclosed drive, to check+
+into what one(s) may be best for your situation & buy one; a wise move.+

If you get one locally, be sure they have a good return policy; since the
drive will have to support a bootable clone or installation of Mac OS X.
And have an included power supply, to be sure it can run independent
of the computer; so it can also be used to troubleshoot & maintain a Mac.

Not all externally enclosed drives can do these other tasks; many are only
good for storage of files, or conditional storage of extended libraries.

Anyway...
Good luck & happy computing! 🙂