Anthony,
You can't go wrong with a Brute -- at any price. For 43.95 (WOW!), get two! One for keeps, one for a trader. I don't know if you remember my reviews, but I beat the hell out of mine in the backwods of Idaho -- it was my main big blade for a two week trip. It performed flawlesly digging holes, chopping wood for shelter, etc. in a wet, snowy environment. It had no problem with moisture, and still looks great and takes and holds an excellent edge.
Maybe look at a Polkowski small fixed blade from CRKT as a small fixed. They eem to be getting good reviews, and it has a great handle for tactical and utility use (nice deep choil), plus a nice detent on the pommel to keep it in your hand.
Good luck on your trip!
Best,
Brian.