Kudos to you Jess for venturing into the unknown.
I agree with all that has already been said, especially the music thing.
I hate finding a great tute, to have it ruined by distracting music.
I agree, Holly does fab video's and so does Greg from YN, I love his style.
I don't see the need to do an entire hand for every step, just a couple/few nails but it is always nice to see both hands finished at the end and see the end result.
I personally prefer the videos where the tech explains what they are doing and does it at the same time and this prevents those long silences, especially if you through in some extra tips here and there. I don't like the ones where it's written on the screen and then has still shots showing the steps, it's just yuck I reckon.
The camera work is critical, there's no point in wasting your valuable time to do the video if it's not clear and a good angle.
The one thing I loathe in video's is when the person sits and adjusts the camera the entire way through and your left sitting to the scratching of it and seeing the zoom in and out and it's just so B grade stuff.
So I would highly suggest you get someone to film for you and do many practice runs first (but you don't have to actually do the nails in the practice run of course).
My brother inlaw is a video/audio guy and has his own business and the things I have learned from him about how to make a good video V's a bad one, is not rocket science but it's about practice runs, planning it out, very good lighting and a good quality camera.
Try and do it under white light, not yellow lights( like a normal light globe you would find in a bedroom light sort of thing). You can always hang white sheets up all around you to have the light reflect off them to add to the crispness of the white light (just a little tip from my BIL) and do it during daylight in a room that is already quite bright but do not totally rely on the sun giving you enough light cause it just won't, you will need to provide heaps of your own white lighting.
No matter how good of an editing program you have, it can only do so much, it all depends on the quality of the actual taping.
I hope this helps a bit
Good luck and make sure you let us know when you release them so we can all check them out