Senior politicians (or anyone in public service for that matter) downloading porn onto a work computer isn't something I'd consider wholesome in all in my opinion. At the very least it's a security risk. The porn in question was "legal" then and isn't now tells you something about its nature...
The fact that this man lied to cover his tracks tells you something more about his integrity - can't we expect integrity in politics ?