Your experience is wonderful, especially with respect to releasing the "paralyzing" fear. Because, of course, as soon as you did, the fear was gone and you were able to move freely.
The fun thing about dreams is their symbolic nature and how things get woven together. These were definate OOBE's. Have you tried to direct where you go? or do you just go wherever spirit takes you?
Let's hear more this is going to be a fun and informative forum.