I highly recommend Digimypics for your needs.
I had a lot of negatives that were old and the colors were fading. They did a fantastic job in digitizing and color correcting the colors.
They keep you informed of all the steps and you can see the progress of your job.
Very professional. They provide you with everything you need to sort and send them your most treasured photos, negatives, videos, movies, etc.
The pricing is also right.