Normal animals altered by magic. That's how it works in the rules. Could have changed that, but didn't want to, as I prefer this to the other options you've listed. (Summoned animals could work also well, demons wouldn't as it would prevent good and lawful characters to get familiars, and turn what's supposed to be an asset into a Character Screwing Machine (tm).)