The various Anthropomorphic Animal races in Savage Species could definitely be the basis for a monstrous character. A bipedal octopus with hands on 6 tentacles sounds kinda horrifying before you start adding prestige classes and other things.

Not sure if anyone mentioned them yet, but you can dramatically change your character's form with both the Abyssal Heritor and Deformity lines of feats.