Mike take a look at Nandina domestica, another top 10 for the mediterranean garden. Super autumn colour with berries which last through the winter, white flowers and interesting "bamboo" like leaves. Punica has strong yellow leaves in the fall. Hedera helix the last plant to flower before the onset of winter. But you are right, there`s not much.
Some of the grasses give interest, for example Festuca idahoensis, is blue throughout the winter although I have never had much luck with this grass. I would leave the flower heads of Stipa, Pennisetum spp------fantastic family and many more grasses.