Gday Grant,
Like you, when I started SP fishing, I seeked advice.
I was suggested by Ken to get a Okuma Epix 20 with fireline on it. Id have to say it is a great little reel, had no problems at all with it, nine bearings making it extra smooth, couldnt really ask for more in a beginners reel.
Regarding the price, Campbells have it for $140, but there is a store on ebay thats sells it around US$55. Add some postage and convert exchange rate and you could get it under AU$100
Cheers and good luck!
Shaun