Wow, so similar. My first lucid dreams were initiated during sleep paralysis. Initially, these episodes were absolutely terrifying (i felt like I was suffocating). Lucid dreaming cured me of this fear .. once I realize i'm in a dream I can change the scenario to something more pleasant.

Or just fly away through the window ;)

I feel sleep paralysis and lucid dreaming are deeply linked phenomena.