Among the many ideas here so far, I like Lee's. Not only does a group from the 80s (give or take five years) have appeal to the older crowd, but they are more affordable and easier to book, I'm sure. Win-win for everyone.
Bands ... Hmm. The Brian Seltzer Orchestra would go better with Zoot Suits than hip-hop as a match. Who else is out there these days who's not unaffordable but on the other hand aren't dead or singing with oxygen tanks?
Dire Straits? The Fabulous Thunderbirds? Eddie Money still around?