ediblecities, you're in Oz aren't you? It would be great to have your location up there.
Generally for me, well-grown fruit's more important than the variety. But...
Golden Hubbard's awesome. Be prepared though, they're huge and hugely productive. Last year I had ginormous warty orange things growing everywhere. Looked like some kind of alien invasion

Waltham's butternut's always good, as are old Aussies Queensland blue and Jarrahdale.
Marina di chioggia's a great pumpkin.
Keeping's really important to me and all these will last for up to a year if well looked after.