I think Company is incredibly accessible. At first I found myself wondering if it was really one of his best shows because it just kind of meanders around. I don't have a problem with the non-linear structure, but it just seems to randomly start and stop, at the beginning and end. No clear-cut resolution, really. But then I thought about it more, and I realized how much the way the show is structured does for the material itself. That meandering quality -- that's very true to life. I felt like Company's plot was sort of just there, but... isn't life kind of "just there?" It's all like little pieces of a puzzle.
I think Company is also very accessible, emotionally, and emotional accessibility is something I really look for in theatre.
I think Sondheim overall, though, is definitely something of an acquired taste.
A work of art is an invitation to love.