hi leo
If you are up for a bit of an adventure check out lennard river gorge. Pretty well known as a nice spot to go and look at but i think that me and my friend rob are the only ones to climb there. really good rock, masses of potential for new routes and you can even climb in the shade and have a swim after.
check out:
http://www.freewebs.com/robbryniarski/kimberleyclimbingguide.htm
it would be interesting to hear how you get on if you visit. DanielPerrott at hotmail dot com
if you want to tant youself go and look at all of the rock at windjana. unfortunatly climbing there is not allowed.
Dan