You could always pull out the old thesaurus and come up with variations on storyteller. This works well especially when combined with a random adjective, preferably with some assonance about it, as below:

The Mistaken Minstral
The Battlin' Bards
The Wayward Wanderers

etc. As a fun side project, you can code up a quick Random Bandname Generator script, and see what it comes out with.