THe perfect examples are hellion/electric eye by Judas Priest and 2112/temples of syrinx by rush. at the bar you have to pay a credit for each song on the jukebox fuck that that sux. nobody makes double songs anymore so they should just group all the preexisting double songs into one and be done with it.
Black Sabbath has a few of these kinda songs as well.. Sucks about the jukebox thing, though.. The jukeboxes at the bars around here suck anyway and have no good music.
Michael Angelo Batio? Seriously? Haha. Anyways... I liked your Rush example. The obvious answer would be various Grateful Dead doubles, and trios. Lazy Lightning > Supplication Blues Scarlet Begonias > Fire on the Mountain Help on the Way > Slipknot!> Franklin's Tower China Cat Sunflower > I know you Rider