It is almost impossible to answer to this question without knowing the person and the group of people. I would ask the person who arranged the party for the names of a few songs that the birthday boy/girl likes and build from there. If you can connect with someone very close to them you may find some local band(s) that they followed 20 years ago and if you can find some of their music you could be a hero. If not, just connect with guests that arrive early and collect their suggestions for songs. You could even have them setup as dedications if you aren't afraid of that being hacky.
Scott