I believe in AppleCare, and I have it on every one of the 600K worth of Macs I just bought.
SEE THIS
BUT, The included Tech Tool not only refuses to work, it actually freezes every Mac I try it on!
Invalid Leaf counts are fixed by Norton best (IMHO)... just don't install anything!
As for fsck, that's always been my favorite, and it works so often that I've stopped using 3rd party stuff. Remember, if journalling is on do the fsck -f.