Im an EMT-b in Phoenix and I can say that there are pretty much no jobs anywhere. Your best bet (in my eyes) are to go through the new Zero to Hero paramedic coarse and Glendale CC. Great instructors, great resources, and whatever you do dont skip on the Drill Night at the end of every semester. They queue up a bunch of Firetrucks and Ambulances and you just run mock calls all night.
I just got my EMT-b, and I really havent been looking for a job really as an EMT, because Im a server admin. So going to school for another 2 years (the Zero to Hero coarse is about 2.5 years long, and gets you an Associate in EMS) really isnt a big deal to me.
Hopefully things work out. Just an FYI, an old class mate of mine got a job as an EMT at Gila River Casino (I think that casino), and another friend got a job as an ER Tech. And from what I hear, Buckeye FD is hiring if you have your Fire 1 and , but you need to have this for Buckeye because unlike phoenix, they dont have their own fire academy.