Wayne, that first verse is commonly known in England as part of Not For Joe. See these threads for more details:

ADD: Not For Joseph (Not for Joe)
Lyr Req: om si the gom
Lyr Req: Not For Joe

All Hail The Power Of Jesus' Name was a staple of boozy student/Rugby club singing in the late 60s early 70s, but we never used Polly Wolly Doodle. We used the proper hymn tune, but after the first verse sang a couple of verses of I Tawt I Taw A Puddytat instead