Ethics aside, octopuses also seem like a great candidate for "domestication" a la the Russian domestication of the silver fox. Except rather than select for the most docile offspring, selecting for the cleverest. With their relatively short lifespans, one could probably achieve some success in a relatively short amount of time.