Is there an iPod backup solution besides using iTunes?
SharePod is a good alternative.
You can always take a look on http://alternativeto.net/desktop/sharepod if you would like to lookup more alternatives. I have heard good things about CopyTrans and Touch Copy.
You can use libimobiledevice to backup your device. You cannot restore it, however. The software is not that advanced.