What specific types of advertisements work the best for a company that
provides CPR and First aid training to companies and individuals.  We
are not the Red Cross, so people don't just first think of us for
their CPR and First aid training needs, so I was curious if maybe
somewhere on the web other CPR and First aid training companies had
shared what they found was successful for them in gaining both
individual and corporate clients.  My company is based in Southern
California, so if anyone outside of this area has answers, I'm not
competing in other areas.

Best is hiring an ad agency for this. What you may want to do is focus
on your strengths. Afterwhich, try to co-brand with a familiar name
(preferably related to first aid).

Hiring an ad agency requires a hefty investment, this is a small
business.  What I am looking for is some tried and true marketing
techniques to generate clients for CPR and first aid classes.  I'm not
really sure how I would co-brand with a familiar name.