Not sure how much they fit your character concept (and depending how RP-focused your group is, playing a Half-demon, half-angel, half-ogre, half-troll character might bring up some issues).
But you can try:
Feral template (Savage Species)
Half-Minotaur (Dragon 313)
Blooded One (Can't remember...