I haven't used Mondo so far but I can recommend you dar. It's a great tool, it supports differential backups, you can slice your backup into multiple files of whichever size you want and also has gz and bz2 compression support, encryption as well. Lots of other features.
Also it comes with a pretty well written tutorial.
Go check it at http://dar.linux.free.fr/