How much was for the power steering pump replacement? I have had the same whine exactly as you described it for two years now. Took it in to two different Nissan dealers, one acknowledged the noise but refuse to warranty it and the second dealer (Fontana Nissan) said they can't hear anything and ran my car into a street light
