A couple things
1. Use Access instead of Excel - it's much better at handling multiple users accessing at the same time.
Let users enter data in Access, then you have a master xl worksheet to retrieve the data from Access.
2. Make the file a Shared File (in XL2010 on the Review Tab "Protect and share Workbook")