Hmm, fsck fail.
I do not know if it's possible to fix this, as the OSX filesystem is pretty robust, so when it does fail, it's gonna be usually quite bad.
I can think only of two things:
1) Try to boot into Single User Mode (-s at Chameleon prompt). This does not (automatically) do a filesystem check.
- You can initiate a file system check (follow the instructions on the screen that you'll see...hopefully...something like: /sbin/fsck - some options), and see if that also fails. I suspect it will fail, but worth a try. In fact, try it a few times, as I've heard of cases where it took more than one attempt to repair the filesystem.
2) Erase Drive & Reinstall. Might want to wait to see if some experts reply with other options before doing that, but if were me, I'd do a fresh install.