We just had a job going, but instantly got snapped up by a dude moving down..
We're next door to South West Personall, they always have jobs up on thier board, and, always have hot chicks at the counter
I'd also try for a bit places like Target, Big W, Coles. Fill shelves for the while or be a checkout chick, once you got some knowledge about the place you'll find a shitload of jobs coming up.
Pete