SMALL PROBLEM
I put "5" on my 3GS yesterday. Today I finally got around to sorting my apps into some vaguely logical order. Then I noticed one of the two PBS apps was missing. As was Slacker (which I never got around to using). And some others, including CNN, which I use A LOT. Grrr. I seem to remember having to pay for CNN, but when I went to the App Store, it was free. At least SatGuys was still there.
So BEWARE. There are still a few bugs in the system.
BTW, I did not set up iCloud. I doubt I'd have much use for it, or trust.