$500 Budget for the knife, good board and sharpening supplies is realistically good enough for good entry kit.
Let's assume end-grain board - $100
Sharpening Kit, basic combo stone - $60
Three stone set Coarse, 1K and 5K - $120 - I recommend this more
So you already spent $220 + lets assume $50 shipping to Australia (Stones and board are heavy and the board is bulky as well)
You've spent $270. You have $230 left for the knife.
Realistically you are looking to $200-300 knife tops.