I actually saw this Gumtree ad earlier this evening, 4x Kumho KU31 in 205/50/16 for $520 in Lockridge:
http://www.gumtree.com.au/s-ad/lockridge/wheels-tyres-rims/4-x-205-50-16-r-87w-kumho-ku31-tyres/1017050598
My last set of shoes were Toyo TEO Plus, got about 90,000kms out of them over 2.5 years. They were great in the dry and surprisingly good in the wet.
Currently rolling a set of Kumho KU31s, great in the dry but you can feel the understeer trying to unleash in the wet.
Kumho KU36 might be within your budget for maximum grip