CIR Baron or C310
a Partenavia (the latter might help if you go to Horn Island for your 1st gig since there are one or two up there)...
There's actually 53 on the register and I'd reckon less than a dozen of those are purely flying school aircraft.