I am currently one week from completing my MSN-Ed through Grand Canyon University in Phoenix, AZ.
I do not necessarily think you need a brick and mortar school to get a great MSN education. As adult learners however we have to take on a little more to make the most of it. Our school, for practicum, had two options. You could do an online practicum where you basically read papers, answered responses to discussion questions, and monitored things. The second option was to find your own ground practicum. For mine I went to my hospital and got in with the CNS for nursing education and new graduate nurse residency. This gave me the opportunity each week to see 8 hours of new grad teaching, as well as teach a few classes myself on pain management.
If you need practice teaching I would suggest finding a practicum experience at your local college/tech etc. I have never had a problem with giving speeches, however teaching was a new experience for me. Something about trusting that you are now the expert and running with that, that gave me some issues.
Anyway, I think the online environment is perfect if you already had success with BSN, I would just look for a ground opportunity to practice your teaching skills face to face.
Best of luck!
BTW our practicum was 150 hours long. Lots of opportunities.