I like the idea of videos, but are great if you have the space and time. I used to follow them when I was younger, but I no longer have that space so I can't. I think they can work as long as you do it regularly and then keep it up afterwards.
I do find there are too many celebrity ones and they don't always work. I heard Tracey Anderson's was a good choice.