Australia uses PAL format too, which has noticeably better picture quality than NTSC. I believe Europe uses SECAM.
Most TVs and VCRs are multi-system, meaning you will be able to use both PAL and NTSC formats on them. My TV and VCR have this feature. Check to see if yours does the same. If not, some video stores will do this conversion for you (at a price).
Otherwise, ask the retailer if they have the tapes available in NTSC format.
------------------