App to share a calendar
All you need is an Android with Google Calendar and two Google accounts for you and your wife (if you don't have those already). The Google Calendar supports sharing of calendars. You can create an calendar that you both can edit and that will show up on both of your phones.