With VB.Net you can create a local database from scratch in Access format without any need to have Access installed. That would appear to be the most obvious next step. XML is a good transporter of relatively static information but it is not a good choice for interactive functions such as searches, filtering etc.