Em 2012, o XMarks voltou 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 se deve a problemas da API do Opera, mas há pouca discussão em seus fóruns. Parece que é gratuito, mas você precisa se inscrever para usar dispositivos móveis / tablets (iDevice, Android etc.) e alguns outros recursos. Essa é a mesma estratégia usada pelo LastPass. (Aviso: usuário premium de ambos)
Os Favoritos do Google podem ser uma opção, dependendo da escolha do navegador e da disponibilidade do plug-in. O Google Chrome Sync (e possivelmente plugins para outros navegadores) também pode funcionar; para o Firefox, acredito que esteja associado à barra de ferramentas do Google para Firefox, mas ao YMMV pelo navegador.
Delicioso pode ser uma opção; Eu costumava ser um usuário, mas na maioria das vezes parei após as dores de cabeça com a troca (mudei para o XMarks). Eu acho que eles estavam tentando seguir uma direção mais "social" como Digg, et al.
O Pinboard é um serviço comercial (taxa única) que aparentemente também usa a API Delicious, portanto alguns addons / widgets podem trabalhar com ele em vez de com o Delicious. O suporte a longo prazo desses pode ser questionável se o Delicious ainda não suportar essa API.
ATUALIZAÇÃO: Para o XMarks, não sei ao certo quais são seus planos para o IE10, mas espero que eles suportem apenas a versão para desktop do IE - aparentemente há também uma versão "Metro" que não permitirá plugins.