Martin,
I think you did mention once that the negatives had been found, if so, i would seriously consider scanning from those. If you don't have or have access to a scanner that can do this, then i would if in your position, look at obtaining one that can do so as the quality is far superior than just scanning from prints.
As for advice then that which has already given is good. When I scan my negs,I am presently scanning my whole collection, then i set the resolution to 800 DPI, though 300 is more than adequate for most purposes..
Hope that this helps.
LB