How to upgrade a jailbreak iOS without loosing Cydia applications?
You can use AptBackup or PkgBackup to backup your Cydia downloads before restoring, then reinstall after the restore and run again to reinstall all the Cydia stuff that you had.