I would second David's suggestion of MSDE (or SQL Express 2005).
For your users you could easily have them connect to the dB via an Access project.
This would give you the best of both worlds - centralized database and easy (for users) to use front end.