I am trying to download iCloud but cannot find it on my iPhone 3GS. I recently synced with my Mac using OS X and updated iTunes using IOS 5 but cannot find iCloud icons anywhere including Store or Mail... in the Settings. What am I missing?
You don't "download" iCloud. It is built into iOS 5 on your iPhone/iPad and OS 10.7.2 on your mac.
Look on your phone, under Settings, right below General. Tap on iCloud, sign in using your Apple ID, and turn on the services you want to use.
Retrieving data ...