What codec are you using? Try e.g. M-JPEG with a high bitrate. VLC can't output/encode losslessly AFAIK, so you could try e.g. (assuming you use Windows)
CamStudio which works well for screencapturing and can use e.g. the lossless CamStudio codec.
Arite.