[mathieuh]

I would say "octopuses" personally. "Octopodes" is more etymologically correct but you run the risk of not being understood, and "octopi", while in common usage, is etymologically wrong and people who are aware of this might look down on you slightly.

"Octopuses" is both understandable and correct etymologically since "octopus" is a normal English word.