Well....just finished a reset yesterday. I wiped it clean and restored from a month old backup.
Anyway....have you looked in ActiveSync/Tools/Add Remove Programs. You may get some of them back by simply enabling them there.
If not hopefully you have copies of all your apps and registration codes for the paid ones. I recently made a spreadsheet listing of all my apps and codes (was glad I did yesterday)