From the Praise and Worship Fake Book. I don't have the book so I can't tell you how well it is charted but, the songs listed in the Amazon ad are a great bunch of songs and I have done all but one or two of them many, many times over the past, oh, say, ten years up until recently. Some of them are relatively new within the last few years. Some of them go back 10 - 15 years or so. All great songs that mature congregants will know and younger congregants will enjoy learning. This is also a good variety to be able to make song sets of 4 - 6 songs for a service. It's got upbeat praise songs, moderate tempo worship songs and some intimate ones too. There's even some there that can be used for alter calls or closing a service or matching songs to the teaching topic of the day. Bummer is; it looks like it's all arranged in the key of C. I hope he's better at transposing on the fly than I am.
(Fake Book). A wonderful resource for Christian musicians! This second edition includes over 400 songs arranged in melody/lyrics/chords for all C instruments. Songs include: Amazing Grace (My Chains Are Gone) * Because He Lives, Amen * Blessed Be Your Name * Cornerstone * Days of Elijah * Everlasting God * Forever Reign * Give Thanks * Good Good Father * Great Are You Lord * The Heart of Worship (When the Music Fades) * Here I Am to Worship (Light of the World) * Holy Is the Lord * Holy Spirit * How Deep the Father's Love for Us * How Great Is Our God * I Give You My Heart * In Christ Alone * Jesus Messiah * Lord, I Lift Your Name on High * Mighty to Save * No Longer Slaves * Oceans (Where Feet May Fail) * One Thing Remains (Your Love Never Fails) * Open the Eyes of My Heart * Open up the Heavens * Our God * Revelation Song * Shine, Jesus, Shine * Shout to the Lord * Step by Step * 10,000 Reasons (Bless the Lord) * This I Believe (The Creed) * This Is Amazing Grace * Thy Word * We Believe * You Are My All in All * You Are My King (Amazing Love) * Your Grace Is Enough * Your Name * and more.

The Real Worship Book, and I don't have this one either, looks like it has some of the same songs as The Praise and Worship Song Book but it has 200 songs and they look like they were well chosen also.

www.ccli.com
If the church is asking him to do this perhaps he could request they pay for a prescription to CCLI.com That is going to have "just about" every worship song they will ever need or want. And, you get legal permission, with restrictions, to use, perform and print the songs. It also has top recent song charts so they will know what most of the churches are currently doing.

www.planningcenter.com
Planning Center is another great resource. We use this mostly to schedule performers who grab a time slot or decline, share song charts, examples of songs, communicate about upcoming worship team events, etc,... They may not need this if they are a small church with only a few musicians but it's worth checking it out.

Also, from experience; If I were being asked or offered to get some folks together to start a church band, well, I already have a list of requirements I know I need in return, a set of basic boundaries from dress code to what time to show up for rehearsal and before church begins, what to expect and not to expect from me as their leader, and, not the least, how often and how long my commitment is. 3 months, 12 months, until end of year, etc,... Having these things agreed upon up front will certainly prevent issues in the future. I also would write or co-write a mission statement that coincides with the pastors vision. This will help keep the band on the same page and being able to recognize that we are on track. It also gives me a way to keep musicians in check and even ask them to resign (boot) when needed.
Often I see people thinking it doesn't need to be this complicated and at first it goes pretty smoothly. Give it a few months for the tantrums to start and they'll wish they started out more organized. Trust me on this. They are going to be dealing with these creatures called humans. Humans are creepy, freaky, spoiled, emotional, misunderstood weirdos. Try to stop the mess before it happens. And, be prepared for when it happens.

Does the noise in your head bother me ?