What about SQLite? Officially its not available for Visual Basic or Coms, only driven by C/C++ but theres a few wrapper thingie that helps to use it under vb.

http://www.sqlite.org/cvstrac/wiki?p=SqliteWrappers

Have somebody any experiences about sqlite?
Thanks