I think using MS SQL Compact Edition would be another choice which should be good enough and you wouldn't have to deal with having to setup an SQL server (I don't see this as a problem but for many less technical users it might be).
If I remember correctly MS SQL compact dont support multiple clients accessing the database. With TVE3's architechture (bad or not, but not going to change) all clients use the DB directly.