For some reason, the first Noddy I would think of is Noddy Holder, of Slade fame. Must be due to his appearance on a Christmas special with Bob the Builder, and the many, many, many, many, many, many, many times that we played that video for our son.