I`ve heard you don`t get the munchies as bad and some people that get headaches after diving, don`t with nitrox. These could be made up stories though since I haven`t experienced them myself.
Main benefit of Nitrox: Dive longer (due to less Nitrogen load), but not as deep (due to Oxygen Toxicity concerns).