oh wow, sleep paralysis is absolutely ****ing terrifying. i've had a few of those dreams, the first of which left me unable to sleep for 2 nights until i found out that many people experience aliens standing in their room as a part of sleep. even with that knowledge, the rest of those dreams were just as frightening.
on another note, i have dreams in which i progressively discover parts of a house. the old parts of the house stay the same each time, and i continually build a bigger model of it in my head the more parts i discover. in my dreams i know my way around and remember where everything i've already discovered is, but when i wake up all i can remember is that i was in a house of some kind.
oh, and my favorite - lucid dreams. i've been getting better and better at staying calm enough to remain in them when they occur, and not getting too excited and waking up. fun stuff.
and by the way, i've been taking melatonin for a while and it doesn't seem to stop night terrors or change anything about the way i dream, it basically just puts me to sleep right away. i would still recommend it.