Respostas:
O uso do Xmarks funcionou bem para mim, exceto no Firefox, onde ele duplicou as marcas do livro cada vez que o usei.
Althougn agora no Mavericks ou por causa de uma versão posterior do Firefox, ele funciona
Outra solução: na máquina Windows, instale o Painel de Controle do iCloud ( http://support.apple.com/kb/dl1455 ) e marque a opção "Favoritos", que sincroniza os favoritos do iCloud Safari com o Chrome, IE e Firefox.
PS Sim, para esta solução precisa necessariamente de uma máquina com Windows