All good suggestions, but heavily focused on non-collaborative solutions. For example a paper calendar is no good if you regularly use your colleagues calendars to schedule events and know what is going on.
Well, people have been living with paper calendars for dozens of years and were still able to launch rockets and stuff. I think we overestimate the usefulness of some digital tools. Making it easy to schedule meetings often results in tons of unnecessary meetings - it's better to have some friction there. But I guess it really depends what you do - there are certain use cases for digital calendars, but in my experience the way they are used is unproductive.
I hate working with people who send me a note after they've already sent me a meeting request, telling me that they saw an opening on my calendar and have set up an hour-long meeting with no agenda.
It's a weird combination of laziness and an unwillingness to use other tools (email, issue tracking, typing). If they just typed up an agenda (heck, Confluence has a template ready) we could probably wrap up the whole thing while I'm goofing around on HN.
Having to go through an EA/PA to schedule meetings is one of the best ways of exchanging money for time, plus you end up having one person who never makes you cringe, unless you start worrying that they're giving notice because they're starting their own company or moving across the country.