Bookmarks are traditionally highly coupled with the browser. Let's store them as traditional files instead.
.bkm file format:
uri=<uri>
Alternatives are .desktop files and .url files, both of which would feature better integration with existing tools but are more complex.