there's this place in toorak that's pretty good. or the one on the corner of russell and bourke in the city... greek steaks. they also do roast boar.... Asterix styles
the TAB at the Glen (not the one on the strip, the one next to maccas) does some decent steak n chips for $20. It's nothing sensational, but pretty good for the price.