This is incredibly tough, but here are my quick choices:
Christine: So Sincere
Lindsey: Down on Rodeo
Stevie: Bombay Sapphires
It surprised me how all my choices ended up being 21st Century songs.
They are all also slower, deeper, more contemplative songs as well. Odd, because I usually gravitate towards the more rock-oriented end of the spectrum.