unfortunately here in the states we never seem to get many NARS palettes. Online is where i have to order mines and the good ones are only available on the UK and France NARS site.
You can buy NARS in Australia. Its sold by Mecca cosmetica, you can find it in all the Myers. Here is their website, you can order online as well. Currently there are a couple of new palettes available. Check this out - Nars
You can currently get the Modern Love Palette at Nordstrom, The Essential Eye and Best of Lips palettes at Nordstrom, Saks and Neiman Marcus, and the Pleasures of Paris palette at Saks. Individual counters may be sold out of various palettes but I think this is the current list of what is generally available.