Through my fantasy novels (and particularly the Donzalo series), songs appear, sometimes performed by minstrels or actors, sometimes by the more ordinary characters. Any that I post here truly are songs, with music written for them. I might even get around to recording them someday.
Stephen Brooke has written a whole bunch of novels. Some are fantasies. All are available through Arachis Press.