If you searched only Jaycar I'm not surprised you didn't find any good transistors. Their selection leaves something to be desired.
I spent some time searching DigiKey and compiled this list of small (TO92) high-gain low-sat transistors. It's by no means complete.
2SB1592(0RA), PNP, -25V, -3A, 220mV @ 25mA & 1.4A, 130 @ 1.4A & 2V, 1W, 150MHz, TO-226-3, TO-92NL-A1 Long Body.
FPN530A, NPN, 30V, 3A, 250mV @ 100mA & 1A, 250 @ 100mA & 2V, 1W, 150MHz, TO-226-3, TO-92-3 Long Body.
FPN630A, PNP, -30V, -3A, 250mV @ 100mA & 1A, 250 @ 100mA & 2V, 1W, 100MHz, TO-226-3, TO-92-3 Long Body.
ZTX1051A, NPN, 40V, 4A, 210mV @ 100mA & 4A, 300 @ 1A & 2V, 1W, 155MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX869, NPN, 25V, 5A, 220mV @ 100mA & 5A, 300 @ 1A & 1V, 1.2W, 100MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX849, NPN, 30V, 5A, 220mV @ 200mA & 5A, 100 @ 1A & 1V, 1.2W, 100MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX1049A, NPN, 25V, 4A, 220mV @ 50mA & 4A, 300 @ 1A & 2V, 1W, 180MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX618, NPN, 20V, 3.5A, 255mV @ 50mA & 3.5A, 300 @ 200mA & 2V, 1W, 140MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX718, PNP, -20V, -2.5A, 260mV @ 200mA & 2.5A, 150 @ 2A & 2V, 1W, 180MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX1149A, PNP, -25V, -3A, 300mV @ 70mA & 3A, 250 @ 500mA & 2V, 1W, 135MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX948, PNP, -20V, -4.5A, 310mV @ 300mA & 5A, 100 @ 1A & 1V, 1.2W, 80MHz, TO-226-3 (TO-226AA), TO-92-3
ZTX949, PNP, -30V, -4.5A, 320mV @ 300mA & 5A, 100 @ 1A & 1V, 1.58W, 100MHz, TO-226-3 (TO-226AA), TO-92-3
STX690A, NPN, 30V, 3A, 400mV @ 100mA & 3A, 100 @ 500mA & 2V, 900mW, 100MHz, TO-226-3 (TO-226AA), TO-92-3