Villa Maria can make some mighty fine reds too, especially their reserve and single vineyard Pinots and the Reserve Merlot and Merlot-Cab blend. NZ is mianly known for their whites, especially SB, but the Hawkes Bay area (and the Gimlett Gravels area in particular) can produce some great reds in the right/ripe vintages (e.g., 1998, 2000 and 2002).
Of course, it's hard to find many top NZ reds outside of NZ and OZ, as there isn't the market for them (yet). The Central Otago pinots seems to be leading the charge in Canada and the States.
I brought back a couple of the Villa Maria Reserve Merlot 2002 from NZ a while back - very nice wine, even for this New World merlot skeptic!