There have been some really great apps released for EMS providers who are iPhone users. Here is a link to a list of them:
I highly recommend the paramedic protocol app. It's extremely organized, and very useful especially if you operate in two different EMS jurisdictions, like Nassau and Suffolk Counties on Long Island. You can go to the app creator's website to see all of the jurisdictions he has protocols already loaded into the app. The creator is extremely responsive to requests for additional protocols and feature adds. If you don't see what you like, just email him directly.