Ultimate Rhoads

Is there a program to use that could clean it up, like make the images clearer and less grainy things like that?

I don't think that you can change the graininess of old footage, but you can adjust the brightness/contrast with programs like Adobe Premiere Elements.