Thanks heaps guys !
I would need to check your spots more in details (maybe not near Brisbane :-)).
I would like to share with you some links that the BOM just sent me.
The average wind speed maps in Australia is available online at
http://www.bom.gov.au/jsp/ncc/climate_averages/wind-velocity/, whilst wind roses for selected locations are available at
www.bom.gov.au/climate/averages/wind/selection_map.shtml. (Guys, the unit is km/h).
Still looking for the perfect spot in Oz for speed but thanks to you, I am on the right track !
Any other ideas, feel free to share !
Ta.
-Chris