First of all, contacts don't come from iCal, they come from address. Before you do anything else, launch address.app and export (back up) all of your contacts.
Once you have them backed up, you should be able to enable sync in system preferences. I'm not fully ported over from mobile me just yet so I don't know what the new setting looks like but I'm sure it's there in the iCloud section of system preferences.