I just watched a Nova episode last night about the intelligence of the single-cell slime mold. They can go through a maze to find food and other interesting things. Fascinating.