Another vote for grain and grape, good range, reasonable prices (check out the half price liquid yeast that's older than 6 months, it works just fine), very friendly staff when I went to have a look at an AG demo.
If you go see them, and want good beer with minimal effort, buy an ESB 15Kgs wort kit (see details and range at
http://esbeer.com.au/category24_1.htm). Around $32, but you have all you need (it comes with yeast), just add 4-5 liters of water. No fooling around, boiling, hops, etc, just straight start fermenting. That should give you a taste for what real good homebrew can taste like, and enough time to read around and get a better feel of what you need/want.
Another alternative would be the ESB 3 Kgs pack, all you need as well, just need to add more water
Get a secondary fermenter, so you can transfer the beer when it's finished fermenting, it'll clear the brew more.
And read howtobrew, these forums and others, plenty of good information around.
edit: and www.hbkitreviews.com for, well, kit reviews ...