nesco, да вроде нифига не сжатый...

У меня (свежеyстановленная опера) хранит закладки в Users\%username%AppDataRoamingOperaOperaookmarks.adr :
code_17604.txt

С лисой немного не так - там либо использовать json-формат, либо напрямую в sqlite-овскую базу пихать. Можно поичтать (на английском) это и это

Ну а если лень - то прочитать это.