Video looks real pixelated/blocky, but not choppy

[whowa]

Hi everyone. My first time having to every record video off a screen, mostly Skype type thing and the like. The videos aren't choppy, they flow fine, but the image itself looks real pixely/boxy like its real low quality, although the video i'm recording is 100 times clearer in actuality. Most the time we don't record audio, so i'm not worried about that.

The software we use has as its default Microsoft Video 1 at 75 out of 100 for compression, with key frame every 20 frames, and has a frames per second option which is just set to auto. The options for codecs are
Microsoft Video 1
Intel Indeo 4.5
Intel IYUV
Helix YV12 YUV
Full Frames
Cinepak code
full frame uncompressed

I'm not sure which of the 4 things I can change are causing the problem, or if one codec is better than the other. The computer i'm using has a quad core processor and 4GB of ram, so i think its just the settings that aren't right making the videos look like crap.
Thanks in advance for the help.