Thanks for the replies guys. I don't want to spend more than about $200, which in Australia would be a low budget but seems to offer a lot more room to move with the current exchange rate when buying from the USA. Within that budget I can get binos like:
Celestron Skymaster 9x63 -
http://www.amazon.com/dp/B0007UQNS6?tag=helubuy-20
Orion MiniGiant 9x63 -
http://www.optcorp.com/product.aspx?...110-647-685-75
Pentax PCF II 10x50 -
http://www.amazon.com/Pentax-65808-1...2937758&sr=1-5
Pentax PCF II 12x50 -
http://www.amazon.com/Pentax-65809-1...2937758&sr=1-7
And no, I've not used binoculars much before. I don't wear glasses at all, so that's not a problem.