Octopuses is the correct English plural form, but you will still hear octopi, 'irregardless' of this fact.

>As for a collective of octopuses: an army? a handful? a clutch?

How about a tentacle of octopuses.