Estou usando o Xmarks há algum tempo e acho que ele suporta tudo o que você listou. Você pode sincronizar marcadores em vários computadores e há uma interface da Web para gerenciamento de favoritos.
Eles mudaram para o modelo freemium recentemente, mas acho que todos os recursos de favoritos ainda são gratuitos.