I have been wanting to put some ads on a video blog of mine, but I don't know if I should go with CPC or CPM, or even a different style.
Learn from the Pros dude. Here's a list of some of the best video bloggers. Study their blogs and see what works for them and what doesn't. Based on your survey and your needs you will have the opportunity to choose the best solution for you.