EMT experience is beneficial....up to a point, and that point is reached fairly quickly in my opinion, especially if all your doing is IFTs and the occasional BS call.
Still, I think you should have SOME medical experience before doing Paramedic, even if its CNA experience, tech or medical...