Ask HN: How do I get Chrome sync-like behaviour across browsers?

I'm trying to wean myself off Chrome but I regularly move between 3 computers and I'm really missing the syncing of pretty much everything across devices.

I can figure out how to get bookmark sync cross-browser. But what about history and autocomplete syncing? I find that much more critical than bookmark syncing. I don't tend to bookmark stuff I use regularly as I rely on autocomplete.