Bards should sing more songs. I was thinking it would have been great if they were unlockables. Meaning once you complete a major quest (non-misc), a new song pertaining to that adventure would unlock and this song would then be added to the list of songs sung by tavern bards.

Sometimes they do.