There's also EMSTI's satellite program out of Dublin. The main office is in Stockton, but this program is ran out of American Health Education right off of 680 in Dublin.
I'm about half way through and feel like it's a pretty good program. It's staffed by instructors hired by American Health, and they all have a lot of experience to share from local agencies (IE San Francisco fire, AMR Alameda County, Santa Clara county, Livermore Pleasanton fire). The only con to it is anything that has to do with EMSTI itself. In my opinion it's a horribly ran business that has quite a few shortcomings that are noticeable to the students, which is just unacceptable. The American Health staff is what keeps it together, and I would recommend EMSTI Dublin only because of them.
But I definitely agree with dust. I feel like when I come out of this school I'll have enough knowledge to pass National Registry, and to very basically function as a medic, but I don't think I'm getting the education I should have to 100% understand everything that is going on during calls. This won't be the case because of my interest in the field and personal studying (Scouring the depths of EMT City ), but I'm sure most of my classmates have no interest in furthering their education. If not for your own understanding and curiosity, this should at least be the case for better patient care.
Basically what I'm saying is, if you have the time I'd go with dust's advice of doing your own prerequisites if you choose one of the quicker programs. It will definitely help you in the long run. NCTI isn't too bad and neither is EMSTI if you take those classes beforehand. Also, I know the City College program is very good besides being long, and you can put in for a grant with the city of SF to get it completely paid for (worked out for a friend of mine).
Good luck with whatever you decide! If you have any specific questions about the other schools I'm sure I could get them answered for you too BTW.