Used to be Bar Pizza in Mosman Park until they got new owners, still pretty good and for parties they rock up and your place with a mobile pizza oven!
Cicciobella in Claremont, Getting better each time I go there, fairly new, only been around for a couple of years, maybe less. Also do Pastas and desert pizzas.
Empire Pizza in glendalough, imaginative pizzas that are backed up with taste. Satay Chicken, Oven Roast & even an Eggs Benedict pizza!
Chelsea in Nedlands has always been a stayer.
Broadway for massive oversize pizzas that are awesome after a night on the booze!
Melbourne: Bimbo's is freaking sweet on Brunswick St. $4 pizzas for lunch, Caeser Salad pizza is fantastic!