This is a touchy subject for many. Personally, I loathe online classes. Yes, scheduling is easier, but nothing beats being in a classroom interacting with other EMT's to hear the stories, learn tricks, and get to know different ways of getting the job done. One of they guys at work is currently in an online medic program (going on for 2+ years) and he's a suck basic, and I'm scared to see him as a medic. He knows the stuff from the computer, but can't translate it to patient care. Another friend of mine has been in an 'in person' medic program since July. His ALS skills are far superior to the online program, because you're learning by doing, not just reading.
Now I know online programs have a clinical portion as well, but working in the field, in a hands on job, you don't get the skills by sitting in front of a computer. In my opinion, I'd try to go with an 'in person' medic program. And I don't know how true this is, but I was told that the National Registry doesn't certify or recognize online paramedic programs. I have not confirmed this or not, so if I'm wrong, I'll stand corrected.
Two things bug me... online programs (not counting con-ed classes) and people who go from zero to hero (EMT straight to Paramedic) without gaining any BLS experience first. But people can be bad medics from in person classes too and experience... it's all how much effort you put into it to learn as much as you can.