If you're DIY:
Ebay, Australian sellers. Buy a roll of cat6, a couple of wall plates and a crimping tool.

Want it done for you:
Get in touch with Compass Communications, their pricing isn't too bad (I think). They wanted ~$120 per point or something similar
Mobile: 0438 918 789
WANGARA, WA, 6065


*edit - not sure about your custom colour scheme though?