Hi maxvalocity, welcome to the Cameralabs forums!
I think you've answered your question - if you want a superzoom which takes AAs and SD memory, then the Canon S5 IS is the only choice in your list!
As for image quality, they'll all have problems with noise at higher sensitivities, so it really boils down to comparing features, shape and price. Handling is very important, so pick them all up for yourself.
We'll be reviewing the S5 IS in the future, but already have reviews of all the other models you've suggested. We've compared several in the verdict of our Sony H9 Verdict here: