Christer

I've added some comments to your extensive list only where I can though. You must be a speed typist.

Killawarra Shiraz Cabernet Sauvignon 750 ml AU $ 12
Capricorn Estates Merlot 2001 750 ml AU $ 12
Hardys Varietal Range Cabernet Sauvignon 2001 750 ml AU $ 12
Hardys Australian Stamp Shiraz Cabernet 750 ml AU $ 12
Somerton Shiraz Grenache Mourvèdre 750 ml AU $ 13
Yaranda Cabernet Sauvignon 2001 750 ml AU $ 13
De Bortoli Shiraz 2001 750 ml AU $ 13
Lindemans Cawarra Shiraz Cabernet 750 ml AU $ 13
Jacob's Creek Shiraz Cabernet 750 ml AU $ 14

Penfolds Rawson's Retreat Shiraz Cabernet 750 ml AU $ 14
Tried it. Its OK

Footsteps Merlot 2001 750 ml AU $ 14
Lindemans Bin 50 Shiraz 750 ml AU $ 14
Trottwood Cabernet Sauvignon 2001 750 ml AU $ 14
Lindemans Bin 45 Cabernet Sauvignon 750 ml AU $ 16

Penfolds Koonunga Hill Shiraz Cabernet 750 ml AU $ 17
good medium priced wine

Black Opal Cabernet Sauvignon 750 ml AU $ 17
I think this a Beringer Blass wine under their US "Black Opal" label

Rosemount Shiraz 750 ml AU $ 18
Bin 555 Shiraz Wyndham Estate 2000 750 ml AU $ 19
Brown Brothers Shiraz 750 ml AU $ 20
Wolf Blass Yellow Label Cabernet Sauvignon 750 ml AU $ 20
worth trying

Penfolds Shiraz-Mourvèdre Bin 2 750 ml AU $ 21
shiraz grenache blend - Barossa Valley is noted for Shiraz, Grenache or Mourvedre, Semillon and Riesling (Eden Valley). Give it a try. Likely to be a soft wine

Barwang Merlot 1998 750 ml AU $ 21

Penfolds Kalimna Bin 28 Shiraz 750 ml AU $ 30
Excellent Barossa siraz in the mid price range - I live near Kalimna road

Jacob's Creek Reserve Shiraz 1998 750 ml AU $ 30
Good premium shiraz from Orlando in their Jacobs Creek range. Tried this one in its first release year

Sandalford Shiraz 1999 750 ml AU $ 34
Yering Station Pinot Noir 2000 750 ml AU $ 36
Western Range Accord Shiraz 2001 750 ml AU $ 38

The McCrae Wood Shiraz 1999 750 ml AU $ 44
worth trying if you want to spend $44 but probably better ones for the price

Leasingham Classic Clare Cabernet Sauvignon 1997 750 ml AU $ 49
good higher priced wine

Lindemans Pyrus 1998 750 ml AU $ 58
Icon wine

Eileen Hardy Shiraz 1999 750 ml AU $ 99
Super icon wine - Won the Jimmy Watson Trophy one year - not sure which vintage but is an excellent wine if you want to spend this much

As for price ranges, statistically a "premium wine" is one over A$10, but I use the following price ranges $10 to $15 lower priced (premium) wines, $15 to $35 (medium) $35 + higher priced. There are also many drinkable wines in the $7 to $10 bracket as well.

But looking through the list there is probably not any I would not try!