Just giving the world a heads up.  If you recently updated your iphone and found a ton of apps missing, they can be recovered through the app store:

Lost apps with iphone update iOS5

I updated my iphone and about had a fit noticing that a TON of my apps were missing!  After spending time on the phone with Verizon (and being redirected to several disconnected numbers), I was told to call Apple.

Meanwhile I was looking through my phone and found the solution.  Thanks to the new iCloud my apps were not gone!!!

I did see a few problems with this

1. Each app has to be downloaded individually
2. There is no way to permanently remove selected apps (some were installed merely to get points/credits for other games).
3. The downloaded apps have to be reorganized! (Grrrrr.)

Anyways the steps are as follows:

1. Go to the App Store
2. Go to Updates
3. On the Updates page, go to “Purchased”
4. Click “Not On This iPhone” on the upper right
5. Simple click the little clouds on the right side of the apps you want to reinstall

*You will not be charged again for apps that have already been purchased!