THIS IS NOT TRUE. iCloud is available in the App Store and iTunes store to show purchases on any device running 4.3! Since Verizon isn't on 4.3 we won't be able to use this feature of iCloud.
I don't see any Apple branded official iCloud app in the the iPhone app store.
All I see is the cloud app simply named "Cloud" which I don't know if it's 3 party and is probably completely differ than what iCloud will be.