Ok, I have to throw my two bits in here too.
I think the topic of negative NPSHR has been well covered, one thing I'd like to add to the discussion of negative NPSHA. In my opinion, negative NPSHA is impossible, and negative NPSHA does not cause cavitation. Simple reason being, if you've got negative NPSHA, you've got a vapour, not a liquid. Cavitation isn't when the liquid vapourizes, it's when bubbles form in liquid then implode on rising static pressure again. In the case of negative NPSHA, you've just got vapour. It doesn't have to be a vacuum, methane at 1000 psig still can be considered to have a negative NPSHA. If you've got negative NPSHA, it means you need a compressor, not a pump!
The issue gets a lot more complicated when it comes to hydrocarbon condensates, especially with multiple paraffin fractions. I recently installed a condensate pump off the bottom of the inlet separator to a compressor station. Strictly speaking, the liquids in a separator, even hydrocarbon condensates, are at their vapour pressure, the only place you get NPSHA is from the static head between the liquid level and pump inlet. Realistically speaking, however, depending on your condensate analysis 98% of your liquid could be C4+, with some saturated high vapour pressure methane, ethane and propane. Their presence in the condensate artifically increases the apparent vapour pressure, but once they come out of solution in the form of bubbles, I don't believe they're likely to implode unless you happen to be operating right at that fraction's vapour pressure. I have to admit though, that's just based off personal experience and observation with natural gas condensates, I've never been able to find any kind of authoritative literature to support the idea.