Did you use AptBackup or PkgBackup? The data is stored in your iPhone backup in iTunes...
"This app will backup your installed Cydia app list. This does not backup your actual apps or app settings. But it is close. It will make a list of everything you installed from Cydia. When you restore, it will reinstall all the packages in one step..."