Ich mache schon eine ganze Weile Yoga und mir gefällt YogaEasy am besten. App ist auch für AppleTV und FireTV verfügbar.
Neben hunderten Yogavideos für alle möglichen Lebenslagen gibt es auch einen guten Einsteigerkurs und auch einen Meditationskurs für Anfänger.
In der App kann man die Einheiten nach Länge, Yogastil, Lebenssituation (Morgens, Abends, zur Stressreduzierung, zur Kraftgebung usw.) und Schwierigkeitsgrat filtern.
Gymondo bietet zwar auch ein paar (wenige) Yogavideos, aber das Portal ist eher was für Lifestyle und hippes Spaßworkout.
Mady Morrison kenne ich auch, aber sie hat für langfristigen Gebrauch zu wenige Videos online. Als Ergänzung ist sie aber gut.