That sounds like a lucid dream to me -- you must have realized you were dreaming because you wanted to wake up. Many people, myself included, have had their first LDs when having a nightmare, realizing it must be a dream, and waking up on purpose.

The paralyzation you felt was Sleep Paralysis (SP), and is perfectly normal. Usually you are not aware of it, because you are asleep, but apparently by forcing yourself awake, your mind woke up before your body did, so you felt the SP.