I first found Godstalk back when I was still in high school. It took me a long time to get around to reading it, however. I am an extremely finicky reader, so it took me a while to decide to read it. It also took me a while to fall in love with it. Godstalk is a strange and quirky novel in which the writer does some fun things with various Sword and Sorcery and High Fantasy tropes. Godstalk has a war of Ultimate Good and Ultimate Evil, but the forces of good have had a thirty thousand year losing streak, and they kind of have it in for the God that gave them the job of fighting the Ultimate Evil. (They are mostly still fighting only because of extreme stubbornness.) And the forces of evil aren’t so much Evil as they are alien and inimical to the realities they’re invading. 
 

Our Heroine has mysterious, barely in control powers, has huge chunks bit out of her memory, and her reaction to finding herself in a city lousy with gods is to immediately experiment on them to find out how they work.