Went on a mission this weekend and I've finally fixed mine. it's sooooo good now.
Bought some recliner-fix grease from Holmart...
http://www.holmart.com.au/genuine-holden-vt-vx-vy-vz-ve-front-seat-recliner
Followed the instructions included with the grease as best I could as they appear to be a photocopy of a photocopy and the photos are not clear at all. Apparently you have to remove the cover on the rear of the seat but couldn't find anything anywhere that showed me how to do that so I just popped out the bottom plugs and managed to pull the cover up far enough to get to the recliner gear on either side of the seat without damaging it. I was bit more generous than the instructions suggested with the grease and then moved the set back, backwards and forwards several times to work the grease in.
Much to my disappointment and irritation that had virtually no effect on the creaking. I started playing around with the seat controls and found when I moved the seat height up and down the creaking would manifest as it went through the range. Moved the seat up to it's highest setting and then stuck my head under the rear of the seat and noticed that the rear pivot points directly below where the seat base bolts to the seat itself were looking a bit rough. The paint on the metal around the pivot point had worn off and there was a bit of surface rust. I squirted the recliner grease along the seam on both sides of the pivot points on both sides of the seat and then raised and lowered the seat several times to work the grease into the join and the creaking disappeared. I've just been for a squirt down the road and up and down the hill and the creaking has completely disappeared. I'm definitely happy with that little effort.
Hopefully this helps someone.