Rear Focusing & Servicing...
I have been having some similiar problems with my D80. And was originally blaming myself and the lenses.
I range Nikon Australia today and spoke to one of the service techs regarding lens calibration. He suggested to me that it may be the camera as they have had some D80s where the sensor and mirror aligment hasn't been correct.
I will be doing some tests of my lenses on a borrowed body this weekend to see if it is camera or lenses. Hoping it is the camera as only one of the lenses is still under warranty.