Allright, I realise that the vast majority of people are gonna be from the big eastern states, but as there are some living here in the far west ('out in the sticks'), I thought it may be worthwhile starting a thread like this. My fellow Perthians, please feel free to add/correct as necessary
(New items added in RED)
Kmart
Generally good to wait for sales, as they come frequently.
Stores at Innaloo, Morley Galleria, Belmont Forum, Booragoon Garden City, Cannington Carousel, Joondalup Lakeside, and Mirrabooka Square.
Innaloo is probably the best of the lot - frequent restocks, and often first with new stuff.
Big W
Cheapest overall unless Kmart has a sale, but variable stock.
Stores at Belmont Forum, Karrinyup, Mirrabooka Square, Whitfords, and others further out.
David Jones
Seem to get lots of stuff first, but slow to restock. And expensive.
Stores at Perth City, and Karrinyup.
The Garden City & Claremont branches don't have toy sections
Myer
Sometimes have pretty good sales - like right now!!
Stores at Perth City, Karrinyup, Booragoon Garden City, Morley Galleria, Cannington Carousel, and Fremantle.
Toyworld
Worth checking sometimes, but expect to pay for it.
Stores within the metro area at Fremantle, Claremont, Subiaco, and Hillarys (near Whitfords).
Toys R Us
Once again, expect to pay for it here - but they have some exclusives.
Two stores in WA, at Morley & Cannington.
Empire Toys
Specialty store on Hay St, Perth City. Naturally, expect to pay premiums on items from here coz it's special imports and rares only - but they do have some nice items (including the only place I've seen Binaltechs on shelves!).
Target
Probably not even worth mentioning, seeing how crap they are at TF stock.
Stores at Perth City, Innaloo, Morley Galleria, Whitfords, etc.
Some said their toy sections look like warzones most of the time - I tend to agree...
And last but not least, some great private sellers operating locally:
FiguresDirect
Most probably already know this online order site. What some may not know is that the dude lives in Perth metro area and will accept pickup orders (usually from his workplace in East Perth), which cuts out postage costs. Nice selection of stuff, and decent prices to boot!
FigureBOT
An eBay seller with a nice range of current items (including some Takara stuff) offering local pickup in Beckenham or Perth CBD.
Nifty's Toys & Games
Another eBay seller, also with a pretty good range of TF items. Offers local pickup from Yokine.