This is not to nudge you away from Spyderco at all. I like Spydie knives. Take a look at the Cold Steel Tuff Lite for an EDC. I don't know what attributes you're looking for in terms of a knife and your typical usage, but I find the Tuff Lite to be an excellent little knife and the price is certainly "right".
I can only agree strongly. A similar knife is the Kershaw Echelon, which can be de-assisted easily and becomes a fantastic manual utilitarian folder.
But, to stay on topic:
- Delicas are good options. Tried and true.
- Dragonfly: smaller, but very distinctive and ergonomic.
- Cat / Chicago: Small, non threatening, good steel, underappreciated.
These links might help:
All 8Cr13MoV Spyderco knives
All VG-10 Spyderco knives
All N690 Spyderco knives
Those are arguably the easiest steels to sharpen that will also hold a decent edge. Spyderco also makes knives in H-1, which is entirely impervious to corrosion. The tradeoff is that the edge holding is right there with AUS8, which is okay at best by comparison to VG10 and N690, and is very similar (in edge retention and edge retention alone) to 8Cr13MoV.
VG-10 is probably the best overall steel for your needs. It takes an incredibly fine edge, is very stain resistant, and can be stropped and sharpened relatively quickly.
Don't get too hot and bothered about steels, though, if that's what it comes down to between two choices. Just pick the one that looks the most comfortable and pleasant to use, as the edge retention properties of a blade are irrelevant if you don't use it. Feel is more important than materials - that's why the Tuff Lite knocked the Spyderco Yojimbo out of my pocket for my utility folder needs.
Addendum: However, the 110V Manix replaced the Tuff Lite. You may look into a Manix in S30V (harder steel, better edge retention, lower impact resistance) or 154CM (VERY easy to maintain, like VG-10, but slightly more robust than VG-10 in my personal experience), which are good steels that are still serviceable by hand sharpening, unlike 110V which basically requires diamond abrasives. The 154CM Manix was discontinued, but had a long enough run that you can likely pick one up without all too much looking around.