I'm currently using backuppc [1], which I love because it can easily do both my servers (Linux) and laptops (OSX), isn't too complex and does great pooling / deduplication.
It's also totally unmaintained, so it's time to move on.
What do you use, what should I use?
Huge preference to open-source tools, I'd like to host this on my own NAS (Linux-based).