You could use TeX or LaTeX. Create an individual file for each song, containing whatever information you want to print for it. Presumably there are music-oriented LaTeX extensions that can pretty-print the lines and clefs or whatever (not a musician, so I don't know what, exactly, a set list should look like).
Then your play list for each night consists of a sequence of songs you want to play:
\input songs/stairway-to-heaven.tex
\input songs/take-me-out-to-the-ballgame.tex
\input songs/venus-in-furs.tex
As you get more sophisticated, or as your needs grow, you can define macros that control what gets printed, or how.