Такой сборник в мягкой обложке - Москва, "Музыка", 1990 ?
Там была еще неплохая серия - "Поют барды" или "Песни бардов" - несколько сборников, где , например, песни Высоцкого разложили по нотам.
Окуджава - прекрасный мелодист, у него, кажись, был абсолютный слух (цитатами подкрепить не смогу). Хотя он и позиционировал себя прежде всего как поэт.