There's a wood-fired pizza joint in Ballarat which makes a mean pizza with pumpkin, spinach and pine nuts. They use goat's cheese on it so from now on we'll be ordering it without the cheese, but there's an idea for you to work on. You could replace the cheese with a vegan version. It's a really tasty combination.
They also have a pizza/foccacia thingy with paper-thin slices of potato on it, and it tastes particularly good with a drizzle of garlic oil and some dried rosemary sprinkled over the top.
You might be able to get some ideas from this pizza place's menu? http://mandalaorganicarts.weebly.com/menu.html
All the pizzas are entirely vegan, and taste so good that they attract non-vegans.