Volunteer somewhere.. By doing so you will gain experience BUT you will also run into and befriend people who can help you get your start in EMS as a paid provider.
p.s. It's not the vomit that gets me, it's nasty stinkin people who haven't bathed for a month or the guy that I took his boot...