Perth, Western Australia now has Police Gazettes 1876-1900 online at
Western Australia Police Gazette
Hosted by the State Library in Perth, the same site also hosts the Australian Newspapers Beta site
Historic Australian Newspapers
and the West Australian Post Office Directories,1893-1949
Western Australian Post Office Directories