Above are all correct, do the Red Cross basic courses first (first aid and CPR)
During the course, get to know your instructor, they are usually really nice folks - ask them how you get into other more advanced classes and could they help you work out the details.
You will be amazed at the courses you can sit in on, and participate in, if you work with them.
After that, I'd consider some of the first responder courses, EMT intro training and outdoor survival medicine courses.
Find out where local EMTs get their training - it's usually a local community college. Figure out if you can get into some of those courses. I'd also recommend doing some online study BEFORE these courses. There are not too many EMT students that walk in with zero training, so you will need to beef up skills beforehand.
Your local REI also can guide you to the outdoor courses - NOLS has some good ones. Internet is always good for this.
Hope that helps
EDIT: Forgot to mention that some of the NOLS books have great graphics. One of the things I did after reading each one is to scan and print (and then treat the paper) the key graphics - this essentially allows me to have reminders on all the assessment tools, prioritization, etc... in a very small package. Nothing substitutes for training and experience though. And remember, you don't want to have to refer to the graphic to do basic stuff like the ABC's -- your injured colleague may die while you read.