You checked coils but didn't replace them... they're not that expensive to replace, but if you have somebody nearby who can lend you a set (or borrow known working ones from a friend) then I'd look at this as an option.
What plugs did you replace with? Did you have the misfire before the plugs...