Another vote for WFR training. I got mine four years ago and recertified this past fall - one of the best things I've done, and I definitely recommend NOLS/Wilderness Medicine Institute. I had consistently great instructors in Flagstaff, AZ (where I did my initial training) and outside of Bishop, CA (where I did the recert).

One of the best things about the training is the practical scenarios (most done outside, even when it's 3° F and snowy, as it was one day in Flagstaff). Our last big scenario for the full course was literally in a snowstorm, off trail, on Humphreys Peak - obviously unplanned on the weather, but fortuitous and such a great and illuminating experience.

It's pricey and takes 9-10 days for the initial training - so if that's not for you, then Wilderness First Aid classes are at least a step in the right direction (but in no way comparable to the WFR course).