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.