FleurDeLis -
I also think that the green Les Cles twilly would look beautiful with your green Ostrich Birkin. It's cream background would give it an overall ivory/cream look, but the green keys and cords/tassles would match perfectly and subtly. Just another suggestion, in case you want to get another twilly later, in addition to the berries.
Adam