>This way users could quickly go to "Project->Add Files", type in the name of a non-existant file
Personally I think this isn't a good idea.
But perhaps when creating a new file, it could be added to project automatically when (or before?) it is saved for the first time.