Where are you located in the US? Is it more dining or bar? Are you known for being a "live music venue" and how many people frequent your place on a regular night? How often do you play CDs? Do you have a jukebox?

I agree about the "originals or public domain" rule as well as the written set list. These questions may help you to figure out what to do about the rest of the music that you are playing. I'll do a little reseach and see whe I can come up with today.