My instructors were some of the best. We had our main instructor, who has been in EMS for over 20 years, and still going. Right at the beginning, they all came in and explained who they were, where they had worked, where they currently work, gave phone numbers (including the administrators) so that if ever anyone had any questions, we'd be able to get ahold of someone who could answer them (sometimes you just can't answer a phone when you're in the back of an ambulance). Our second instructor was also really cool, though we didn't get to see him as much. They shared from personal experience, as well as the book, and made classtime fun, even the lectures. Employees of the Ambulance Service which put on the class came down to help us out when the radio was quiet, and proctored our practice runs for practicals.
It helps to have an instructor that jokes around with you, gets to know you on a personal level, so that they almost feel more like a peer than a superior. Our class was small, we started with 11, and only ended up with 6, but not for lack of the instructor's enthusiasm and skill.
Fortunately for me, I get to start working soon with one of the agencies my head instructor works for. I was promised a contingency slot to start out with while still in the class, and as soon as my paperwork comes in from the state (maybe today... I need to go check the mail), I'll be picking up shifts as a third rider, to get real time training.
Couldn't be happier with my educational experience.