For $800 AUD you'll be able to get an EOS 350D or an EOS 400D.
I'd recommend either of these as great entry level cameras. I've still got my 300D albeit with some decent glass, that is what will make the real difference, and I'm also afraid on that front I can't help you much!