Before I restored on Thursday night (long, tragic story), I opened Cydia and took screen shots of each page under Manage/Packages... so I had a clear picture of everything... synced them to my MBP and it did make finding/getting everything back pretty straightforward... it was time consuming though, as some of the apps just took you back to the Cydia store, while others wanted to respring, or (worse, time wise) reboot the phone... but it worked...
Wish there was a simple way to do it, but manually doing it step-by-step is the cleanest and best, IMO. There is always a cost involved in doing something - time, money or residual garbage...