Came across this website today: http://www.chapelhill.homeip.net/index.html
This is a private (non-governmental) website with pictures of gravestones in a long list of cemeteries in and around Brisbane. I found the gravestone for my grandmother's cousin James Munro and his wife Ellen Walker who drowned in the Brisbane River in 1911 after being in Australia only a week. They left four orphaned children and there were many articles written about the fund raising for these children in 1911. In 1916, the children shipped a pretty impressive gravestone to Lowood, Queensland from Scotland for their parents grave. The website has three pictures for just this one grave. It's free and it's easy to use. Looks like there is other miscellaneous genealogical information here too.
Carol