Sefi,
I'm not Narcoleptic (that I know of) but I dream straight away too. It's really weird, because I'm not propely asleep when I start to dream. Can be very strange! I also feel things in dreams; sitting on my bike feeling the engine, other people, objects etc.
Another strange thing: most people can't turn on lights in dreams. I, on the other hand, can! Problem is, they always blow a couple of seconds after being turned on. Creepy!
The wierd thing for me is that, because I never sleep properly (I wake up several times a night, right after every dream!) I'm constantly tired. And, because I wake up after each dream I have, I remember every one of them! My doctor can't seen to work out why this happens...
I had my first lucid dream a few weeks ago! It was really odd! I just went, "Oh, my first lucid dream!" in the dream. Can't remember what it was about now though, but it was funny!