
You could create a custom permission level based on the contribute permission level and remove the delete permission from it. While this would allow users to create documents, they would not be able to delete them. Though by removing the delete permission, users will not be able to rename files.