Hey,
I'm in San Diego as well. I'm in somewhat a similar situation; about to take the national registry exam this Saturday and going to get all my other paperwork done within the following weeks.
I think you just missed the latest hiring wave at Rural/Metro (they hold the 911 contract for San Diego County). Not sure when's the next wave coming around (I looked on their website and they only have openings for Pacific Ambulance - which they also own). I heard it's hard to get hired with R/M straight out of school (it's not impossible, just difficult - I think they prefer EMTs with previous experience).
To share the advice that was given to me; get all your paperwork in, and start applying to every BLS company. San Diego has a lot of BLS companies, but like any other big city; there's an over-saturation of available EMTs. You might not get a job over at R/M, but there are plenty of BLS companies in the county. I was looking on Craigslist the other day, and saw that Balboa and Care (different from the Care Ambulance in LA/OC area) are hiring. If I recall correctly; Balboa, Care, and Pacific are the next "big 3" BLS companies after R/M. So if you can get a gig at those 3, you're "set" until R/M is hiring again.
Here's a link of some of the Ambulance companies here in SD (some, not all):
http://www.emtresource.com/blog/69-ems/337-ambulance-companies-in-san-diego
And here's a more comprehensive link (shows all Ambulance dispatching companies in the county and fire departments - some surrounding counties might hire EMTs - not exactly sure):
http://www.sdcounty.ca.gov/hhsa/programs/phs/documents/EMS-DirectoryofAgencies_2012.pdf
Good luck, bro!