Jo and I were discussing the difference between Octopus and Cuttlefish the other day. Probably during an episode of QI. So rather than thinking I went to the tinternet as you do and well here is the answer, in 2 parts.
This bloke is hilarious. I got onto him from Donna Kramers site OBT which is also excellent and worth a look.