You'll want to scan 35mm slides and negatives at the highest resolution you have, and medium and large format transparencies and negatives at as high a resolution as you can handle-the files from these will be huge.
Color correction is something that most scanning software handles, especially color inversion. So, as all2ofme says, hit Google up for lots of possibilities. VueScan is a good choice in my opinion.