I've found the Columbia Men’s Blood and Guts Long Sleeve Tee to be excellent for sun protection during summer bike tours. Once wet with sweat it wicks moisture well and is cool for riding. Not sure you can find this in Australia, but certainly something similar exists:

http://www.columbia.com/Men%E2%80%99...efault,pd.html

For neck and ear protection, I use something similar to this under my helmet:

http://www.outdoorresearch.com/en/sun-runner-cap.html