I like air as a bottom gas; it's cheap, easily available, and has relatively forgiving deco characteristics. One day, I will go trimix because I want a lower pO2 on dives past 240'...but narcosis is generally not something that gives me issues. Though I don't mean to imply it's not there because it very much is.
On shallower dives (130' or less), I have to really work to detect the effects. The thick-brained feeling I get at 200' isn't just not there, there's zero hint of it. But around 150', give or take depending on the day, I can feel it starting. By about 180' or so, like corvettejoe described, I experience being narced much the same way I experience a later on in the evening drunk, once the alcohol has really settled onto my brain. There's a fog or thickness hampering my thoughts, though it's not like higher level thinking or impulse control goes away...it's just that more focus is required.
Remembering where I am, why I'm there, what I need to be doing...all still there but it requires active thought, sometimes not that much even well into the 200' range and sometimes a lot even a bit above 200'. Performing tasks like doing a valve drill, staging and reattaching deco bottles, or extricating myself from an entanglement are pretty much the same: what's muscle memory is unaffected, but the mental processes attendant to the tasks are a bit slower, so the tasks are a bit slower. Sense of touch, like feeling out an entanglement on the manifold or re-clipping the bottom snap on a deco bottle, seems to be the same but again the mental processing of what my fingers are telling me isn't as fast.
I don't find a sense of enclosure--whether from dark, low viz water, wreck penetration, cold, or all of the above--worsens my narcosis; quite the opposite, in that the feeling of being enclosed and cold seems to help me keep focused on the task at hand, like having a cold shower when you’re drunk. Conversely, I have more trouble in warm, clear open water when I'm narced because I find my mind is more apt to wander and suddenly 5 minutes have gone by while I was pondering who knows what before remembering to check my instruments.