+1 to all of you guys. I did play some Iced Earth songs a few years ago, like Stormrider, Travel to stygian, Coming Curse and 1776. One thing that I did to make it easier was to alternate picking on those galoping three note grouping, like DUD--UDU--DUD--UDU, and U--DUD--U--DUD--U--DUD.
Like others have said, practicing a lot and minimizing picking movements are good ways to go.
By the way, those galoping 3 notes groupings, which caracterize a lot IE sound, aren't triplets. They are 2 sixteenth notes and 1 eight note groupings. You do triplets when you divide equally one beat in three notes, resulting in a steady stream of note.
Hope that helps... :)