Try Paul from Paul's Home Maintenance & Renovations (0403569775). We found him on Truelocal. He was really reasonable and did a thorough job painting the inside of our Investment property at Pennant Hills.
Checked his True local listing, he looks very handy! Rutherford is a bit too far from Hills area though, and I'm getting exhausted in contacting handyman around, hoping they will give a reasonable price