srn, there are a lot of stores, all over AU, so u need not bother, u can google Indian spices in AU or Brisbane and u will get plenty of options. Dont worry, this is not something to worry about, really.
as for veggies, I have seen a lot of supermart sites, and most of them have all veggies we get here, ofcourse not everything but yeah almost everything. My cousin who just got back from Sydney after 4 yrs couldnt believe we eat the veggies (that we do) and that they are such inferior quality as compared. His words, a week old vegetables in AU would still be much crunchier thn the fresh veggie u get in India.
I had rice at their place, that they got from AU (Leftovers i guess), trust me, the grain after cooking was about an inch long. anyway, bottomline, u will get everything there, and dont even think of carrying spices from here.. u cant get thru the customs there