Sorry for the long post...Lots of good stuff I promise! 
I used to hate having to restore my phone (heavy Cydia user)
I used to lose all my themes and other apps and would have to start reinstalling everything from scratch (3+hrs.)

...
Until I discovered a package in Cydia called APTBackup... this is an AWESOME app as it creates a backup text file that backs up to itunes when you backup/sync. All you have to do is launch the app and hit the 'backup' button.
Once you have created a 'backup of your backup;' (backed up your Cydia backup to iTunes) it really doesn't matter if you need to restore your phone for whatever reason, you re-jailbreak first and THEN you restore your iTunes backup.
Finally, you launch Cydia and all you install is APTBackup.
Because your itunes backup contains the APTBackup data, you are able to hit the 'restore' button within the APTBackup app and like magic (it will take several minutes though ) all your Cydia apps, themes and other installs will restore/reinstall themselves without you having to manually reinstall/configure ANYTHING!
As for AppStore Apps you will have to re-sync to reinstall them to your phone as the iTunes back-up no longer backs them up. (I will take that 100 times over waiting 1hr + for backups to both be made as well as be restored after a 'restore.')
Couple more cool Cydia apps
Cydia has a pkg called QuickGold.
This app launches when you push the home button once, while on SpringBoard, and it brings up a pretty cool launcher/search engine.
In the search field you can type in anything from app's names to contacts on your phone to music on your ipod...you get the idea. As you type in the word you're searching for, multiple icons will display on your screen which are possible matches to your search.
Quick Gold has 'recents' in it too, so if there's an app you use a lot (yes even appstore apps) just look it up from QuickGold one time and a shortcut gets added to QuickGold so that next time you launch into it the app shortcut is there (as opposed to flicking through several screens to try to find your app.)
The last app I am reviewing is 'Categories' which allows you to create folders to put your apps in. Games, Apps, Tools, Multimedia, Toys, etc. and then you can neatly 'stash' your apps in different folders and VOILLA!
You don't have to flick through endless screens (assuming you have a lot of apps) to look for the app you want to launch.
Categories is an AWESOME, yet DANGEROUS app for the 'unlearned'
so handle with care! LOL
______________________________________________________________________________
"Computers are like air conditioning systems, they don't work if you have windows open..." - another user on MacRumors
MACS RULE! LOL
I used to hate having to restore my phone (heavy Cydia user)
I used to lose all my themes and other apps and would have to start reinstalling everything from scratch (3+hrs.)
Until I discovered a package in Cydia called APTBackup... this is an AWESOME app as it creates a backup text file that backs up to itunes when you backup/sync. All you have to do is launch the app and hit the 'backup' button.
Once you have created a 'backup of your backup;' (backed up your Cydia backup to iTunes) it really doesn't matter if you need to restore your phone for whatever reason, you re-jailbreak first and THEN you restore your iTunes backup.
Finally, you launch Cydia and all you install is APTBackup.
Because your itunes backup contains the APTBackup data, you are able to hit the 'restore' button within the APTBackup app and like magic (it will take several minutes though ) all your Cydia apps, themes and other installs will restore/reinstall themselves without you having to manually reinstall/configure ANYTHING!
As for AppStore Apps you will have to re-sync to reinstall them to your phone as the iTunes back-up no longer backs them up. (I will take that 100 times over waiting 1hr + for backups to both be made as well as be restored after a 'restore.')
Couple more cool Cydia apps
Cydia has a pkg called QuickGold.
This app launches when you push the home button once, while on SpringBoard, and it brings up a pretty cool launcher/search engine.
In the search field you can type in anything from app's names to contacts on your phone to music on your ipod...you get the idea. As you type in the word you're searching for, multiple icons will display on your screen which are possible matches to your search.
Quick Gold has 'recents' in it too, so if there's an app you use a lot (yes even appstore apps) just look it up from QuickGold one time and a shortcut gets added to QuickGold so that next time you launch into it the app shortcut is there (as opposed to flicking through several screens to try to find your app.)
The last app I am reviewing is 'Categories' which allows you to create folders to put your apps in. Games, Apps, Tools, Multimedia, Toys, etc. and then you can neatly 'stash' your apps in different folders and VOILLA!
Categories is an AWESOME, yet DANGEROUS app for the 'unlearned'
______________________________________________________________________________
"Computers are like air conditioning systems, they don't work if you have windows open..." - another user on MacRumors
MACS RULE! LOL