My absolute favorite is Wolf Blass' green label Shiraz. The red label shiraz/cabernet blend is good, too. If you've never had it, shiraz is an up-and-coming red from Australia (Syrah is its French counterpart). Shiraz is fruity, kind of peppery, and very full bodied.
http://www.wine.com/search/simpleSea...ery=wolf+blass
Cheers!