I have the 7-inch flexi-disc of the song, with its original sleeve, sung by Jon Pertwee as The Noodle Doodle Man. It was given away free as a promo device to kids in 1976, and the A-side is 'The Noodle Doodle Man' while the B-side is 'The Noodle Doodle Man on the Moon'.
I've long chewed over the idea of seeing how much I could get for it on eBay, given that it is incredibly rare - next to non-existent given what it was, and the format used - and fans of Jon Pertwee who collect avidly may prove very interested in what is, all told, annoying, yes, but a nicely bizarre rarity.