Making Time Machine work with the ReadyNAS

I've been using my duo (2x1TB) for some time now with TM with 2 macs... and I have not been impressed. Yes, I've had a lot of problems. At the moment both sparse images are corrupted. I can't mount either of them read/write (though 1 is readable). Disk warrior is no help since it can't handle catalog trees that don't fit in physical memory-- and it only uses up to 3GB anyway (I have 4GB). FWIW, this is not the first time I've had problems with TM & the NAS; 1 machine is connected using wifi, the other is wired. Suffice it so say, I am looking for other backup solutions. Any ideas...?

Advice: backup your TM disk images. The NAS raid is not a substitute for a backup copy.