Jack, you'll get a lot of different answers on this one.
If you're doing a lot of diving in the 60' to 100' range, Nitrox will increase, significantly, you NDL times. HOWEVER, all things being equal, you probably won't be able to take advantage of the increased no decompression limit times unless you have access to higher volume tanks.
If you are doing these dives and still using an Al 80, the main advantage will be found in reduced surface interval times.
Remember, Nitrox doesn't reduce the amount of gas you consume, it merely lengthens the amount of time you can stay at a specific depth given that you have sufficient breathing gas.
(There is no empirical evidence on this claim, but if I do 3 dives at the 100' level, I feel a whole lot better afterwards if I did the dives on Nitrox)
the K