Hi Mark,
As has already been said, US GPS receivers will work in Oz, however what you may be referring to is the WAAS (Wide Area Augmentation System), which uses ground based stations to enhance GPS accuracy. A lot of new GPS receivers are WAAS capable, but it is only available in North America. Not having WAAS just means you are limited to standard GPS accuracy (pretty good for most purposes).
Hope that helps.