Using the weather docklet (accuweather) included with ObjectDock I entered "Adelaide" (without quotes) and got three results for Australia (city, airport, etc). I jsut picked one and it worked.
Teseted with a MyColors gadget and it worked the same way.