[bmacho]

> I wonder why it is that "octopuses" just kind of sounds wrong?

There are some Latin words ending -us in English, that keep their Latin plurals. For octopuses, both plurals are common and acceptable.