It can be very strange and scary, you just have to remember that you cannot be harmed in the state, even though it feels that way.
controling the fear and understanding the dream state makes you control it better.

It can be hard, since some of the things you experience like this can be very disturbing.
I think that talking and analysing it like you do now helps to overcome any fear of it.

I agree that trying to move your body helps aswell
this will help you go from paralyse to lucid instead, or even stop your paralysis completely.
:)
I never tried the toe wiggle, I move my hands up to my face and wave them infront of me, when I see them floaty I know it's a dream and I can go lucid.


I have seen a robed figure aswell now that you got me thinking, was black and red robe though, and only saw him once.