Video Support

Currently embedding/attaching YouTube works but I don't have much in the way of video support. I can add more embed support but I suspect native video support is a must at some point. I am a little intimidated by storage and costs, so I need to know more. If anyone with any know-how has insight, I'd love to hear it. I'm open to suggestions.