SQLite is a great choice for a project like this. Particularly for a project like this, dealing with something as intimate as bookmarks, it's nice to not have to worry about how I'd get my data out of it should I ever decide to stop using the software. That provides some nice peace of mind.

Incidentally Firefox also uses SQLite for storing bookmarks (among other things.)