Well, Exchange can do this but I don't suppose your work would be happy about you having a second calendar and an extra account for your spouse!
Not sure about Live.com though, I thought Microsoft were going to move it to Office 365 but I don't know what limits they put on it. I would guess that if you both have an account on outlook.com that you both know the password for, it should enable you both to use the calendar.