I have the same problem except I am tied to Lotus Notes, this is what I do
1. Monday print calendar for the week
2. Each morning check digital calendar for any changes to that week and update paper calendar
2. Each morning Sync calendar to phone, my Nokia allows a simple syncing with Notes
For the current week I only work off the one page paper calendar I carry with me.
Having my Nokia with my future calendar, up to 3 months out allows me to check availability straight away but without carrying a diary or lots of paper.
I handle changes to the current weeks calendar by up updating my one page paper weekly calendar
For changes or new appointments beyond the current week I simply write them on the back of the calendar and process when I get back to my desk.
Seems convoluted but it is quite simple when you get into the habit.
And for me at least it seems to keep me focussed on what I accept and put onto my calendar it also keeps me aware of commitments I have made during the week.
Hope it helps