https://www.skytv.co.nz/skyid/signin.html

Step in right direction but falls way short - I remember Sky talking about this no less than 2 years ago. It was when Sky Online was introduced. 2 years to implement this - really?

and yet still no paperless billing. 

Just take a look at Foxtel

http://www.foxtel.com.au/my-foxtel/default.htm 
and I'm not just talking about MySky ID. The whole skytv.co.nz website is a bit of a joke. 

But maybe I'm just being unreasonable.