search for your electorate here:
http://www.aec.gov.au/esearch/searchb/main.htm
view a map of you electorate here:
http://www.aec.gov.au/_content/Who/profiles/2004/index.htm
If you are near an electorate boundary then check the streets listed as boundaries on the map and compare to a map of your area here here:
http://www.whereis.com.au/whereis/home.jsp
Find the candidates for your electorate and the senate here:
http://www.aec.gov.au/election2004/candidates/index.htm
Then, do a google search for the parties and independents so you know who you are voting for this time. If you find out anything about the smaller parties and independents post it here.