Since you can sync your contacts with your computer via iTunes, and then sync your new iPhone with your computer, I am genuinely curious as to why you "had" to manually type in this information. Having owned every iPhone except the 3G this has never been my experience.
My contacts ended up in a separate contact group, and there doesn't seem to be a way to pull in contact info from an existing group into the iCloud group.
