The one and only potential issue (potential, because some TVs are multi-national) is receiving, via the internal tuner, broadcast TV signals.
Broadcast TV uses two frwquencies - one for picture, one for sound. In any given territory, the difference between the two is fixed. And the difference is different in different territories.
So, you may well find that the tuner tunes the picture, but is "looking" for the sound in the wrong place - hence no sound.
However, this affects the tuner only. Anything connected via the AV inputs (such as a set top box, DVD, VCR etc) will work just fine.
The same would be true (probably) of a UK-spec VCR. And the same would be true of a local VCR if connected to the TV using the RF (aerial) cable.
You should note also, that SCART connectors are peculiar to Europe. So if your TV requires SCART plugs for its AV inputs, you may want to take a supply of adaptors and/or cables with you; they may be hard to obtain in Aus.
cheers for replies.. some tv`s over in aus toshiba+panasonic.. do have scart sockets on them..as well as all the others available..the only reason i`m looking at this is cos i`ve got xbox ps2, dvd to connect up.. the price of shipping might make it unfeesable.. for a descent set i`d be looking @ $3000. plus. still something to think about.. cheers again