This post will not be subtle. My girlfriend and I walked into the Greek restaurant Alpha Ouzeri on Brunswick St and were barely able to waddle out after taking the $39 set menu challenge. Add a bottle of the very pleasant Darley pinot gris from Mornington Peninsula and you have an impressive meal for two for $120.
From the top down: dips; mezedes; saganaki (mostly eaten before I remembered to photograph it); seafood; roast meat, lamb cutlets, skewers and wonderful lemon potatoes (also recommended by Where Adles eats); salad; and desserts including galactoboureko and loukoumades (loved by Egg tarts and apple pie).
Be warned that their website is one of the worst in the known universe, but the quality and quantity of the food, the service and the value for money are all impressive.