Has anyone used animals (Awakened or otherwise) as characters in their games?

I thought an Awakened Dog or a Wizard's Familiar might be fun to play, but what would you recommend for PC Animals that should advance with the rest of the party? Animals "get the shaft" when it comes to advancement (no Skill points, no Feats), and character classes don't seem like a good fit. Suggestions?