On 11 September 2008 at 20:22:55 (Canberra time), the resident population of Australia is projected to be: 21,418,569. By 2011.. Population aged 15–64 is expected to be %67.1
At June 2007, there were 126,000 more females in Australia than males, with 10.4 million males compared with 10.6 million females, resulting in a sex ratio of 98.8 (number of males per 100 females). The Northern Territory had the highest sex ratio with 107.9 males per 100 females, while Tasmania had the lowest, at 97.3.
Number of marriages 2005 (units '000) 109.3
Number of divorces 2005 (units '000) 52.4
(which equates to approx 1 in 2 marriages ending in divorce)
Lone-father families with children aged under 15 – of all families
with children aged under 15 - in 2006 was 2.2%
Lone-mother families with children aged under 15 – of all families
with children aged under 15 - 2006 was 18.2%
soooooooo with that little bit of info that should pretty much tell you that there are quite a few single people out there!! and lucky for you guys.. there should be more single females then males.

Btw.. this does not include statistics for defacto relationships .. so that means there could be even more singles our there

could have gone on gathering more detailed info but got bored!!
hope that helps with the original question