Is Nephalem Valor supposed to work on non inferno difficulties?
Solution 1:
Nephalem Valor is availible to all level 60 characters, regardless of difficulty. You can even take it into Normal or Nightmare, if you prefer (and as you experienced).
Blizzard has stated that this is intended, the conventional wisdom being that some folks will need it to farm Act IV Hell before breaching Act I Inferno.