fast5frog:
Just to clear this up...I wasn't using Nitrox. Plain ol' air was in my tank. I only mention this because the way I am reading the replies a couple have mentioned Nitrox.
What I was referring to was that you also mentioned possible means of preventing getting nitrogen narcosis - in a nutshell gasses can have various effects and the effects can change with depth. Nitrogen, as you discovered, has an effect at increased pressure. One possible way of decreasing the odds is having less nitrogen in the mix, but it can come with other issues such as oxygen toxicity.
But as has been pointed out above, since narcosis cannot be 100% pinned down due to how it varies from day to day and person to person, nothing is 100% certain.
Various theories and thoughts abound of things which can aggrevate narcosis, such as cold and fatigue.
Ascending was the proper move for you and being able to recognize that you are having the issue arise is important.
As an aside I would not say "learn to deal with it" [though recognizing it happened and ascending is proper, I mean more continuing diving while being narced]
Though sometimes it is fun to joke about getting narced and the martini effect, when you are diving you want to be clear headed. I have seen people get narced and they were not paying attention to their gauges and/or were miscoummincating - which led to some low air/ out of air situations. Thankfully nothing major came from it, other then making sure to head up and out and making mental notes for the future.
Take a look also at this thread for some other thoughts
http://www.scubaboard.com/showthread.php?t=34632