For terrestrial broadcasts, Australia is using DVB-T transmission standard just as Europe and South America. However, the problem is that the standard doesn't cover all details like the actual frequencies that are used (a "localized" tuner might not reach all frequencies you'd need), the compression method (MPEG2 now, but might change) and the software in the box itself may need localization to fully support the transmissions. For example, there are at least two methods of subtitling, and Germans typically don't use either of them (but dub instead 
) and that feature might be bug-ridden due to lack of use. Encryption methods are also quite localized and you probably would not be able to view any pay-TV channels with an imported STB.
To put it short, I think so, but probably not fully - hope this is more clarifying than confusing! I guess the only way to know for sure is to try it...