Social networks

Web based social networking could work really well for genealogists.
Networking forums for patrons researching their family history would be a super efficient method of tracing long lost relatives.
Online tutorials via Youtube on family history could be a fun activity.
A small course on how to trace your ancestors arrival in Australia via shipping records could be achieved.
I reckon libraries promoting/offering their services via a site such as Facebook would be a wonderful way to encourage younger people into the library world.
Things such as local history could also promoted via Myspace etc. with people throwing stories and ideas around about the history of the local region.

Online applications and tools

I had no idea that there were so many online applications out there for free.
This is wonderful!
The ability to access your own documents & update them wherever you are is a huge step in the right direction.
As far as work is concerned, one could have a report in progress, leave the country, have colleagues give there input plus work on the report oneself from overseas. Amazing!

I reckon Mashups are a great way to brighten up areas of the library that might need a bit of colour.
Google Maps could be used to direct patrons to your library or any of your branches.
This would be particularly useful in regional areas of Australia where branches are seperated by vast distances.
Posters, pamphlets, notices any items which may need drawing attention to are an ideal way to take advantage of Mashups.