Don't know about the Pipers or Cessnas, but Rocco (at Bluewater Aviation) used to have a Partenavia for hire.
If you have a ME endorsement, you could try your luck with him. Horizon has aircraf down at its Mackay base I think. Again, they have a twin from memory.
As far as 6 seat singles go, I can't remember seeing too many on the tarmac.