As it has been mentioned, Ultima is the most powerful spell (duh, it's called Ultima.

For AP, I'm sure you can find a zillion threads/FAQs about numerous AP tricks. I'd type it out if I could remember all of the requirements (i.e. how to unlock Don Tonberry, what items customize to Overdrive->AP, Triple Overdrive, etc.).