Hi Phil,
We applied for WA SS on 8th December, got nomination on 15th January and finally the invitation arrived on 16th January. I believe that choice of regions doesn't matter and also your reasons to move to Perth.
From my point of view what really matters is your occupation, point score and liquid funds. Probably you will wait approximately 20-30 working days...
M.