Once past some quibbles about price points, there a few that may interest you mentioned in this thread:
http://forum.auswine.com.au/viewtopic.p ... sday+value
One that I've had quite a bit of lately, the basic-level Jacobs Creek Shiraz Cab 06 that I've been picking up for <$6 is exceptional value. Halliday 90pts though probably 87-88pts for me as it has a bit of cheapish volatility on the finish (not alcohol heat) that seemed to dissipate when I've left part-bottles for a day or so in the fridge. Need a bit of breathing in the glass for the first pour.
Tahbilk (Nagambie Lakes Vic) cab and shiraz have been pretty reliably very good since about the 03 vintage. Although still basically old-fashioned in style there seems to have been more noticeable fruit since then. I've some of their tempranillo 07 (never tried their version) and some cab franc 07 (reasonably popular here but I've not tried it for years) on the way along with a few shiraz 05. Even the standard cab and shiraz are usually released until three years after vintage.
Here are some other reccos for wines that can be found for ~$20 or less, rather than rrp. Some of the vintages quoted I may not have tasted but AFAIK are current release and have been rated by commentators about the same as or higher than earlier ones I have tried:
Seppelt Chalambar(Bendigo/Grampians) shiraz 06
Mike Press (Adelaide Hills) cab 07
Thorn Clarke Shotfire Ridge Quartage (Barossa) cab blend 06 (and the Shotfire shiraz)
Longhop (Adelaide Plains) shiraz 07
Torzi Matthews Schist Rock (Eden Valley) shiraz 07 (Domenic Torzi is winemaker at Longhop too)
Teusner Riebke (Ebenezer district, Barossa) shiraz 07
The Story Grampians shiraz 06
Forest Hill Vineyard (Great Southern/Mt Barker) cabernet merlot
Taylors (Clare Valley) cab 06
Taylors (ditto) shiraz 07
Tin Shed (Eden/Barossa Valleys) Melting Pot shiraz 06
D'Arenberg (McLaren Vale) The Footbolt shiraz 06
Hewitson (McLaren Vale) gsm 06
Paxton AAA (McLaren Vale) shiraz grenache 07
Metala (Langhorne Creek) shiraz cab 06
Saltram Mamre Brook and Pepperjack reds (SA but not sure if all Barossa - these labels are Hardys/Constellation)
Blue Poles (Margaret River) Hopping Stone tempranillo 07 ($22 + $10 freight from the winery or free for a dozen, nationally)
Bleasedale (Langhorne Creek) Bremerview shiraz and Mulberry Tree cab I mentioned in the link.
Including those ~$20 mentioned in the link above, there's a start for you.
I'm sure others will add many more.
Cheers
daz