MOST of the Spanish wines would pair well, as well as SOME of the OZ shiraz. I tend to agree with vinole on the choice of a Tempramillo, or something similar. Not sure of what is really being served, you shouldn't go wrong with such a choice. Maybe an 03, as the 04's seem to be benefiting from a little time. This, of course, is speaking very generaly.