I've got one of those ReiserFS horror stories for you!
Back when I built my athlon box about a year ago, I put Mandrake 8.* (don't remember the minor) on it and used ReiserFS for everything. I had essentially no stability. It just wouldn't stay up! I have an Iwill KK266 MB, which had problems early on, but bios updates didn't help.
From looking at LKML, I suspected ReiserFS as others, particularly with Via boards seemed to have trouble with it. The Mandrake help list was pretty snotty and just chalked it up to "bad hardware", and claimed that ReiserFS was "rock-solid".
Funny, but when I reinstalled with ext2, the machine was rock-solid. I tried all sorts of ugly stuff, and it was fine. Shortly after that a bunch of big bug-fixes for ReiserFS came out (the tail stuff). So much for Mandrake's "rock-solid".
Well, maybe not a horror story, but it wasn't fun.
In watching LKML I also became less then impressed with Hans Reiser, the creator of ReiserFS. He's very reluctanct to acknowledge potential problems with his baby, and would prefer to argue to death over it then look for the problem or try others patches. My opinion of course.
edit: In all that ReiserFS bashing I forgot to give you my preference!
I've been using ext3 on 2 machines for several months now. No problems at all despite a few hard-shutdowns (power related). I haven't tried XFS or JFS.