Best way to transfer iphone contacts away from Exchange server
Since you indicated you didn't want to mix things and had an open account in iCloud which is not only free, but supported by Apple - I'd say you should start there and then ask us a more detailed question in followup if you run into any gotchas.