Fernando or Chiquitita would be more appropriate for McCain.
Gimme Gimme Gimme a Man After Midnight, for Hillary.
I Have a Dream or We’re all Following the Pied Piper, for Obama.
If McCain selects Graham or Crist as his running mate, the appropriate song for them would be “Dancing Queen.”