Had / running with reiserfs for quite a while now. It's great.
No problems so far.
You will have to rebuild your kernel with reiserfs inlined.
It's a bit hard to load the requisite module if the kernel doesn't know the filesystem type to read for obtaining the modules and root filesystem.
I got caught out by that problem and unfortunately forgot to have a backup arrangement.
Fortunately it was sorted out with some juggling.
You could be daring and run with devfs as well.
Again no problems and very easy with Debian :)