>What I can say is that the response time with VB/Access was slow but it was better then what they have now. So, as I answered to J. Trockman, going back to Access is a solution (it should at least be discussed) ... but it would still be slow.

I would try MSDE in your case.