Thankyou for all the feedback, and I think these are looking the go:
http://www.aoe.com.au/aoe70hp.html
The AOE 15x70's seem very impressive, and I only hear good things from your review
Starkler 
Would you recommend that I grab a tripod with them, such as the one shown here:
http://www.aoe.com.au/binoculars.html ? They will probably be getting extended use at the moment, as i'm without a telescope.
After i've gathered a few more suggestions, i'll send AOE an email to make a few more enquires (price). I just want to make sure i'm making the right decisions before I go off and buy something, which i'm sure you can all understand.
Cheers!