My current favorite small knife is the Spyderco Ladybug.
It meets all of your requirements size-wise, comes in both FRN and stainless steel handles, and it's also reasonably priced. I'm not an expert on steel but the Ladybug is VG10, which I understand is supposed to be decent.
I tied a short...