Shiva is the more useful earlier on but is harder to get. Ifrit is easier and about the same in usefulness as shiva. The earlier you get either the better. It takes (if i remember) four shiva summons to kill Ifrit, But only two Ifrit summons to kill Shiva... you decide