You cannot sync contacts with iCloud and GMail at the same time.
Turn off GMail contact sync in the Lion Address Book then turn on iCloud contacts sync.
If your contacts are in GMail now, go to the GMail web page and export your contacts as a VCF file. Now go to Address Book in Lion and import this VCF file. That will put all your contacts in the address book and they will sync to iCloud.