Toto's Pizza House is an Italian, family-owned restaurant on Lygon Street in Carlton and is Australia's first pizzeria (established in 1961). I've been twice now and had great, speedy, friendly service both times.
Though Toto's is more than just a pizza house, the menu plays it fairly safe - pizza, pasta, chicken parmigiana, steak, chilli prawns etc. (nothing really gourmet) - but the prices are reasonable ($10-$25).
This time I ordered a small Mexican pizza (cheese, capsicum, onion, mushrooms, olives, salami, chilli) which came, after no time at all, served in its pan.
It was delicious - not too oily and really flavoursome. The base was light and crunchy - I devoured the whole pizza in no time. If I had to pick a fault, it would be that there could have been more topping - everything was so thinly sliced that there wasn't much of it. That, and Michael Buble seemed to be stuck on repeat in the background.