Hello, and this question just makes me happy to answer. I am not bragging, but I am very experienced with online video and screen recording. I think I can fix your problems.

First get a good screen recorder. Camtasia Studio 5 is THE BEST and you can download it for free for a 30-day trial before paying $300 for it. If you don't want Camtasia, try Camstudio. It is a lesser quality screen recorder, but being free it is a cheaper alternative. It is also the best quality free screen recorder.

Okay, now you have your recorder, but the video quality is still bad. When picking the recording size, 640x480 is a MUST. DO NOT IGNORE THIS TIP! Why is it a must? Because about 95% of online video is this size, and with your recordings that size they won't be adjusted, resulting in the original quality.

Okay, that last tip was major, but you can also do more! Adjust your frame rate to 5 frames per second and leave the key frame rate at the recorders default.

Now you are set, enjoy, and make some good videos.

Thanks for letting me express my video knowledge!

P.S. Save in .wmv or .avi file type for highest quality, fastest uploads, and best file size compression!