Yellow Tail. An excellent bargain bottle of wine. If you can find a Shiraz / Cabernet blend from 2003 or earlier, buy it. That is, if you like Shiraz and/or Cabernet.
Another good Australian red is Redstone from the Coriole Vineyards. After taking a random chance on a bottle last year, I ended up ordering a case of the 2001 Shiraz Cabernet last year, and can't bring myself to break it open. There were only 60-some bottles left in the state when I ordered the case, and I can't find any 2002 or 2003 😞
http://www.coriole.com/i.cfm/40/