Ludwig Erhard and Charles de Gaulle weren't very friendly.
I also understand that Kennedy and Ben Gurion had a frosty relationship.
Is it true that Ike and Churchill didn't get along?
I'm not sure if Ike and Churchill didn't get along (wouldn't surprise me), but I know Eisenhower and Attlee had some heat.
Carter and Thatcher did not like each other at all. Not only because they were opposites in personality and politics, but because Carter was very close with Jim Callaghan (one of the oddest friendships between Prez and PM I can think of), which is a similar situation to what happened between John Major and Bill Clinton because Major and Bush were good friends.
Nobody liked Pierre Trudeau.
Further to that, wasn't there some heat between Dubya and Jean Chretien or Paul Martin?