Just gave it a spin as I haven't in a while, and enjoyed it even more than I remember. Captures the feeling known as "wistful" perfectly. I especially like the first chorus, as they are different from each other, the melancholy little piano fill that comes on after "put another record on...".
Agreed. I love the the floating feeling I get from the musical intro to Another Record. Also there is great piano and Ringo-type drum fills throughout the song. It occurs to me if the band had chosen to put the entire Dodo Suite on Abacab that Submarine would have transitioned nicely into Another Record.