I have just installed Xcode 4 and I am trying to create projects that use core data. However, the checkbox to use core data is not available in any of the project templates
The "Use Core Data" checkbox appears only when you choose certain kinds of templates, like the Empty Application iOS template...
Try the different templates to see exactly for which one Core Data is available...