>>...If you do get complex multicellular life, then I think intelligent life is also likely to show up...
No real argument there, but it's worth remembering that the jump from life to complex multicellular life (procaryotes to eucaryotes) took about a billion years to happen and only happened three times (mitochondria once, chloroplasts possibly twice) in the history of life on Earth. Considering the number of generations of procaryotes in a billion years suggests that these were highly unlikely events that may have required very specific circumstances.
Oh, and those worms that are the most recent common ancestors we have with octopi? Those are planaria, and given that their method of reproduction is tearing themselves in half then regrowing both halves into complete animals, it's possible the ones we and octopi diverged from are still alive... (!) Michael Levin (Levin Lab at Tufts) has done a lot of interesting work with them; their genomes are an utter mess but they still have a 'toolkit' to regenerate properly. Worth a Google if you find that interesting.