I was newly certified as well, and I finally, after about 6-7 months, landed myself a job. If you have a branch of AMR (American Medical Response, a private ambulance company), I would try applying with them. They offered me a position at the same time that Baptist Hospital did. The hospital...