Apart from Seek and the online job sites where else do they advertise jobs? Do they place adverts in local papers? Seem to be the same old jobs week after week on Seek.

What sort of job are you looking for? Fairly obviously, the higher the skill/education level the job requires, the wider the net that is cast to catch applicants - local papers usually only have advertisements for the lower skilled positions.

Indeed is similar to seek and I'm seeing more & more ads on LinkedIN.

I use Linkedin to advertise jobs daily (unfortunately none here in Brisbane), but I know a lot of Brisbane recruiters use it.