Available in beta now in the U.S. only and requires iOS 4.3.3 on iPhone 3GS, iPhone 4 (GSM model), iPod touch (3rd and 4th generation), iPad, or iPad 2, or a Mac or PC with iTunes 10.3. Previous purchases may be unavailable if they are no longer in the iTunes Store.
I didnt read this as "iPhone 4 GSM model only" but instead as "Requires 4.3.3 on GSM model" but the CDMA model since it doesnt run 4.3.3 would do the iCloud stuff without 4.3.3.
Maybe i'm wrong, can someone with a CMDA model confirm?