Laura Roslin

Rank: President
played by Mary McDonnell
calls Lee "Captain Apollo" or "Captain"
She never got the chance to call Lee "Commander" (what I fairly regret), I'm extremely interested if she calls him "Major" now.

Lee Adama

Rank: Major and Cag of Battlestar Galactica
played by Jamie Bamber
calls Laura "Madame President"