Hello Eagle131,
I have several knives of the size you are seeking, including the Seal
Pup. Of these my favorite by far is the Greco Companion, which has a five inch blade of A2 steel. The knife is quite sturdy and I like that feature alot. It is not stainless, but has a good protective coating so that only the sharpened edge is exposed to the elements.
As I see it, the problem with stainless steel is that you have to spend alot to get a stainless knife of high quality. There are some forum members who claim knives made with the cheaper stainless steels are just fine, but I have been convinced by the "steel snobs" that it is best to choose a carbon steel knife in the lower price range.
I don't remember the name or model number, but I have seen a Boker fixed blade with traditional styling made from 440C stainless (I see conflicting reports as to whether or not 440C is a premium stainless). The blade was around 4.5 or 5 inches. However, the price was much higher than the Seal Pup, around or over $200, I think.
One other option you might want to consider is the Kabar Impact made with D2 steel. D2 is often called "semi-stainless" because is has alot of chromium in it, and is considered one of the best steels for knife blades.