Eurythmics are TOTALLY deserving to be in the Hall. For the most part - they did everything themselves - write, produce, play, you name it.
There are any number of 'obvious' songs I can throw up there, and all would be fine. But you've seen them before, here or MTV, or..........you name it.
A horribly underrated disk is Savage. The band went back to basics here - just the two of them. No one else (pretty much). And it works. Savage is a bit more eclectic, but so great.
I'm going with "Beethoven (I Love to Listen To)", it's got a good beat and sure, you could dance to it, but they're not gonna make it easy.