I just updated yesterday to iOS5, but when it restored everything at the end of it all none of my apps were restored. When I connect my phone and try to sync them again it keeps telling me they can't be synced because they can't be found (because I lost my backups for them). When I go to the iTunes Store on iTunes to try to re-download them the icon says they're already installed. I realized that when I go to the app through the App Store on the phone itself, an 'Install' icon appears that'll let me do it, but for apps over 20MB I would need a Wi-Fi connection (since in the iTunes store just shows a greyed out "Installed" icon). Is there a better way to get my apps back without having to buy them all again?