Para 2012, os XMarks voltaram do túmulo como parte do LastPass. Ele suporta 4 dos 5 principais navegadores (IE, Firefox, Chrome, Safari), mas não possui o Opera. Não está claro se isso é devido a problemas da API do Opera, mas há uma pequena discussão em seus fóruns. Parece que é grátis, mas você tem que se inscrever para uso com dispositivos móveis / tablets (iDevice, Android, etc.) e alguns outros recursos. Essa é a mesma estratégia usada pelo LastPass. (Isenção de responsabilidade: usuário premium de ambos)
Favoritos do Google pode ser uma opção, dependendo da disponibilidade do seu navegador e do plug-in. O Google Chrome Sync (e possivelmente plugins para outros navegadores) também pode funcionar; para o Firefox, acredito que esteja ligado à barra de ferramentas do Google para o Firefox, mas ao YMMV pelo navegador.
Delicious pode ser uma opção; Eu costumava ser um usuário, mas principalmente parei após as dores de cabeça com a sua transição (eu mudei para XMarks). Eu acho que eles estavam tentando ir em uma direção mais "social" como Digg, et al.
Pinboard é um serviço comercial (taxa única) que aparentemente também usa a API Delicious, então alguns addons / widgets podem ser capazes de trabalhar com ele em vez de com Delicious. Suporte a longo prazo pode ser questionável se o Delicious ainda não suportar essa API.
ATUALIZAÇÃO: Para o XMarks, não sei quais são seus planos para o IE10, mas espero que eles suportem apenas a versão Desktop do IE - aparentemente há também uma versão "Metro" que não permite plug-ins.