In addition to the method described in the article that Mark Segal wrote about photographing your negatives as a way of getting your digital file, there is another option....Send all your negatives to Scan Cafe and let their staff in India scan them, negative by negative.
http://www.scancafe.com/ $0.22 per negative, you can have them not deliver, and not pay for up to 20% of what you send them, and you get back 3000 dpi scans.
Scanning hundreds (maybe thousands??) of color neg film strips in bulk, on a flatbed scanner is an unbelievably slow, dull, slow, boring, slow process that when done in bulk, yields pretty crappy results. If they are loose, you have to load them strip by strip by strip into the film strip holder before scanning. Then take them out and put them away again. Or, if you had them in Print File polyethylene Negative pages (8"x11"), you have to place them on the scanner under a sheet a glass. With the Scan Cafe scans, you'd see if their scans show anything that you want to print and if so, print to the small size you mentioned from their scan. If you're unhappy with the print from their scan, you can then properly scan that ONE negative on the scanner of your choice, and print again.
Something to at least consider.
Brad