Еще должен быть SQL Server Compact, думаю.
И, конечно, еще на сервер (в облако) можно вынести, там любая БД будет.
как я понял, нельзя сделать связи между таблицами
Что значит "нельзя", простейшая связь - это когда в поле одной таблицы вместо значений пишется один из id'ов из второй таблицы, и при SELECT используется объединение (JOIN), а в принципе, можно даже и без объединения обойтись.