The advice I got, which I'll pass on to you, is to apply everywhere you find within a reasonable commute, and work for whomever hires you. I'm in the same boat as you, fresh out of school. I applied for six companies in San Diego last week and I don't have any interviews yet, I'll keep checking up until I do. One guy advised me that it took him about a month to find a job, so I'm prepared for it to take a while. We can't really distinguish ourselves on paper since we're fresh out of school, so my strategy is to compensate for that by going everywhere in person and trying to make the best impression I can. If they're going through applications and they can put a face to a name, I'm a little bit ahead. At least, that's the theory.
One little tip, if you apply for AMR they will have you take an 80-question test on the spot. It shouldn't be any big deal for you since you just finished class, it's basic National Registry stuff. Just a heads-up for you.
Also, when you apply, make copies of all your certs (National Registry certificate, county card, CPR card, ambulance license, driver's license) and bring them a copy of a DMV H6 (10-year driving record). They will want that. I also made up a resume and a cover letter for each company; that may not be absolutely necessary for this job, but I figured it couldn't hurt. And obviously, the standard job interview stuff: have a fresh haircut, shave, dress spiffy, shake hands, etc.