How to handle state across microservices

You know, I've been wrestling with how to handle shared state across microservices lately. Things like user profiles or preferences. Should we put it all in one service? Or copy it everywhere? Maybe something else entirely? What works best, and what are the downsides, in your experience?