I'd definitely look at the Peace Corps as a starting place. They train youin some fields (not medical) and pay your transportation plus a stipend for two years. If you get some health skills, they might be really interested in you.

Good luck on this.