I bought an IOMega StorCenter 1TB NAS for the home. I was initially a little irritated that we couldn't seem to locate it even from my wife's windows laptop with the tool that came in the box. However, on a whim, I unplugged the cable modem from the Belkin N access point and restarted both. This resulted in it getting an obvious IP address. From there I switched it into RAID 1 mode. Everyone now can back up their important files to it.
Ever the geek, I did mine using rsync after adding the NAS via SMBFS to my /etc/fstab.
/etc/fstab
//NAS/acoliver /media/nas smbfs rw,credentials=/home/andy/acoliver-credentials.txt 0 0
On Ubuntu this requires running "sudo apt-get install smbfs". I had a few issues with rsync and permissions. I could have looked into them deeper but I decided to just sync the guid and uid of my user/group to the NAS. I did this by booting into "recovery mode" and editing /etc/passwd and /etc/group to change the uid/guid to 254 (which is the number on the NAS).
The performance seems pretty good so far especially over wireless. I set up a cron job to rsync this nightly. Now I just have to remember to leave my laptop on now and again.