fandorin -- A lot of people are very fond of VG-10 as well. I only have one knife in that steel, and haven't worked it into my daily rotation as I once thought I would.
The 440A which was perhaps unfairly trashed above, is a very stain resistant steel. AUS6, in my experience does well also. It is very similar to 440A in composition. Not super great in the edge holding department, but take a wicked edge, quite stain resistant, and generally inexpensive.
Can't remember -- few short term memories -- if you spoke about any specific knives. And, don't know what your budget is, or exactly which type of knife you're seeking. CRKT has AUS6 for the blade steel in the majority of their offerings. Their knives have good fit and finish. Some liner lock problems have been reported, primarily with the KFF. Just a day or two ago, heard first complaint about an M16 lock failing, and that situation isn't clear enough to understand what happened.
I'm a solid Spyderco fan. They make some great knives. One of their best, IMO, is the Native FRN. FRN is like Zytel, just a different brand. The blade on this medium sized knife is made of S60V/CPM440V. A great edge holding steel, and quite stain resistant. A majority of people find hte handle quite ergonomic, but some can't stand it. I could offer suggestions on a couple other Spyderco knives.
As usual, have mumbled on too long. But, before I forget, I just read a pretty big name in the custom world say that he still thinks 440C is the best salt water fillet knife steel.