I'm gonna put out the big obvious one right here to get it over with:
McCartney and Lennon
Queen fanboying:
Mercury and Bowie (together forever, made in heaven,

Mercury and Jackson (few recordings, all excellent)
Mercury and May
Mercury and Taylor
Mercury and Mercury
