KDE-Forum.org

I found a tool, that does exactly what you're looking for! It's called bookmarkbridge (bookmarkbridge.sourceforge.net) and syncs bookmarks for all major browsers. If you use debian or kubuntu, you can easily apt-get it. Works finde for me..