AAA Starting Points

CoraWeb - http://www.coraweb.com.au/index.htm
Online Data Bases - http://www.worldgenweb.org/~ausqld/databases.htm#shippinglists
Ancestry.com -  http://trees.ancestry.com.au/tree/2146561/settings/info?msg=ism
Family Search Org - http://www.familysearch.org/eng/default.asp
Genealogy.Com - http://www.genealogy.com/users/d/o/l/Annette-J-Dolding/
Contemporary Obituaries - http://www.ryersonindex.org/
Queensland Links (and others from Judy Webster) - http://www.judywebster.gil.com.au/
http://www.judywebster.gil.com.au/other.html

Qld State Library Info for family historians - http://www.slq.qld.gov.au/info/fh
Qld State Library Log In - http://ezproxy.slq.qld.gov.au/login?url=http://infoweb.newsbank.com/iw-search/we/InfoWeb?p_product=AUNB&p_action=explore&p_theme=aggregated5&p_nbid=Q62C5AQSMTI3OTE4NTIwOS42NjE4Mzk6MToxMjoyMDMuMTAuNTkuNzM&p_clear_search=&s_search_type=keyword&s_category=none&d_refprod=NEWSARCHIVES&f_clearContext=yes&f_clearSearch=yes&d_sources=cusBucket2
Qld State Library - Ask a librarian - http://wrms.slq.qld.gov.au/callsubmit/TPWebCallEntry.asp
Qld State Library - family history collections - http://www.slq.qld.gov.au/coll/fh
Qld State Libary - One Search - http://onesearch.slq.qld.gov.au/primo_library/libweb/action/search.do?&dscnt=2&fromLogin=true&submit2=%20Go%20&frbg=&dstmp=1293834094958&vl(freeText0)=ohl&vid=SLQ&fn=search&ct=search

Military

Australian War Memorial - http://www.awm.gov.au/database/
Australian War Memorial by Person - http://www.awm.gov.au/research/people/all/?Name=&ServiceNumber=3149&Unit=&Conflict=All+conflicts
Australina War Memorial Roll of Honour - http://www.awm.gov.au/research/people/roll_of_honour/
Royal Munster Fusiliers - http://www.1914-1918.net/royalfus.htm
WWII Nominal Roll - http://www.ww2roll.gov.au/
Various Military Links - http://www.genealogylinks.net/australia/all-australia/military-ww1.htm

Immigration

Lots of links including the first fleet  http://members.pcug.org.au/~kenblair/immrec.htm

Immigration into Australia - http://www.coraweb.com.au/shipindex.htm
Convictions hasn't been updated since November 2006 - http://www.blaxland.com/ozships/
Cyndis Ships & Passenger Lists - http://www.cyndislist.com/ships.htm
Qld State Library - http://www.slq.qld.gov.au/info/fh/immigration?SQ_DESIGN_NAME=printer_friendly

Ship Descriptions - http://www.theshipslist.com/ships/descriptions/ShipsD.html

UK
http://www.ancestorsonboard.com/#search_now

Cemetery Sites

Australian Cemetery Index - http://search.ancestry.com.au/search/db.aspx?dbid=1266
Myras Surnames List - http://www.myrasplace.net/hstones/oznames4.htm
Myras Headstones - http://www.myrasplace.net/hstones/hdstns.htm
Bendigo, Victoria - http://www.bencemtrust.com.au/search.asp
Bogantungan, Queensland - http://www.myrasplace.net/hstones/hbogan.htm
Brisbane, Queensland - http://www.brisbane.qld.gov.au/facilities-recreation/cemeteries/grave-location-search/index.htm
Bundaberg, Queensland - http://bundaberg.qld.gov.au/services/cemeteries/bundaberg/search?query
Darling Downs, Queensland - http://www.ozcemeteries.com/Cemeteries%20Qld.htm
Drayton, Toowoomba, Queensland - http://www.freewebs.com/toowoombacemetery/index.htm
Geelong, Victoria - http://www.gct.net.au/Mapping/Default.aspx
Kalbar, Queensland - http://www.chapelhill.homeip.net/FamilyHistory/Photos/Kalbar-Baptist/MI.html
Meringandan, Queensland - http://www.chapelhill.homeip.net/FamilyHistory/Photos/Meringandan-Rosalie/
Murgon, Queensland - http://www.interment.net/data/aus/qld/murgon/murgon/murgon_kp.htm
North Burnett Shire, Queensland - http://www.northburnett.qld.gov.au/?id=105
Rockhampton, Queensland - http://www.rockhamptonregion.qld.gov.au/Your_Community/CemeteriesCrematoriums
South Australia - http://headstones.weebly.com/index.html
South East Queensland - http://www.chapelhill.homeip.net/FamilyHistory/Photos/
Toowoomba, Queensland - http://ww2.toowoombarc.qld.gov.au/index.php?option=com_gravefinder&view=burials&Itemid=2
Victoria (and some SA & WA) - http://www.rootsweb.ancestry.com/~ausvsac/Index.htm

BDM Links

Australia - http://australia.gov.au/topics/law-and-justice/births-deaths-and-marriages-registries
Australia - http://www.ancestry.com.au/dynamic/bmd2010?o_xid=44532&o_lid=44532
Queensland - https://www.bdm.qld.gov.au/IndexSearch/queryEntry.m?type=births
New South Wales - http://www.bdm.nsw.gov.au/cgi-bin/Index/IndexingOrder.cgi/search?event=births
Victoria - https://online.justice.vic.gov.au/bdm/index-search?action=getHistIdxSearchCriteria
South Australia -
Western Australia - http://www.dotag.wa.gov.au/R/researching_your_family_history.aspx?uid=1663-1411-9392-6442
or http://www.bdm.dotag.wa.gov.au/W/wa_registry_indexes.aspx
Northern Territory -
Tasmania - http://portal.archives.tas.gov.au/menu.aspx?search=8