Not sure if this is a new thing or that I am a bit slow. (I suspect the latter)
I stumbled onto this terrific archive of old newspapers. You can search it using text searches too.
Google News Archive Search
Being a Victorian, I have mainly been looking at The Age but lots of other newspapers to read.
I found my birth notice, and the advertisement for when I applied for my current job (1981!)
Anyway, thought it might be of interest.