I don't know of other knives than the Swiss Army that have toothpicks. Good question on the patent.
I am a fan of Spyderco knives myself, they are a nice choice for lightweight, fairly inexpensive blades.