I have worked with Patterson Printing in Benton Harbor, MI for over 15 years, solely doing book work. They are excellent. Contact Pamela Thames, Patterson Printing, 1550 Territorial Road, Benton Harbor, MI 49022-1937, phone 800-848-8826 ext. 542, fax 269-925-6057.

I can't help but ask what you mean when you say that the publisher has spent a lot of time preparing the book for print. Is it press-ready PDFs? Native files? Camera ready art? These kinds of things affect pricing, just like paper stock, quantity, cover, binding, and shipping do. The publisher I work with on projects that go to this printer is also a small independent publisher, with regular print runs of about 1,000 for his first editions. But a larger publisher handles his marketing and distribution.

David's suggestion is most logical, but I recommend using Finale or Sibelius — the right software — for this purpose.

However, if InDesign is what you have to work with, I might recommend trying tables for this purpose. This way, you could type each chord name in an individual cell, and then all words of the verse to which that chord applies in an individual cell in the row below the chord row (see below). I left the cell borders in so you can see how everything could start out in the cells, and then you could adjust as needed. I think is conceptually how lyrics behave in notation software, as they are typically centered under notes and rests, and chord symbols are assigned in the same way above the staff.