I too am collecting verses to Amazing Grace and I have 13 verses so far (including the refrain). Will post them when I'm not in such a rush to get out of work.What I've found, however, is that there are a few "all purpose" verses that show up in many melodies, including Amazing Grace and other songs.
The Cyber Hymnal has many of the kind of songs you are looking for:
http://tch.simplenet.com/Default.htm