The CPM440V (S60V) as done by Spyderco is a great choice. It tends to hold an edge better than }{ VG-10, but keep it touched up regularly. If you get it really dull, it's a bear to resharpen. I've carried my Millie for about a year now, cutting cardboard boxes, wood kindling, plastic containers, etc, and a little stropping occasionally keeps a fine working edge.
VG-10 can take a very keen edge and has great corrosion resistance, it is about as good as you can get before the powdered metallurgical steels (S30V, S60V, etc) were developed. Both VG-10 and S60V will do a great job provided optimum heat treatment, grind, edge, etc. are applied to the materials.
And if the knife is intended for tough jobs and some abuse, avoid FRN handles and stick with G10 as you find in the Military.