I was always partial to Bolt, myself. I wanted to try the Earth Materia, but I never had the gils left over for it. I can't remember if I ever had Ultima during any of my playthroughs.