Everybody's mentioned the Spydercos, Gerbers, and others, so I'd just add not overlooking the standard Buck 110 & 112 hunters & trappers for a little over $35 or the Trapper series for less than $20.

But best of all for your purpose to put one in each bag might be the Victorionox Swiss Army Knives. Some very good models for less than $20.