Muse of Fire — Dan Simmons

In the distant future, a wandering acting troupe performs the plays of Shakespeare for a series of increasingly important alien species, with evidence that the fate of all humanity may rest on the quality of their work.