I've been happy with the Cold Steel Voyager series. You can get them for about half retail through discount dealers, gun shows, etc. At that price they're a good value.

Fancier knives are wonderful but they're really for connoisseurs; there's not much functionality advantage.