Restore previous apps after upgrade to 4.2?
There's no way to download previous versions of apps from the App Store. The only way to install previous versions of apps is by having the IPA file. Syncing with iTunes would have backed up the IPA file. It looks like you're out of luck.