Elephant Bird

The largest bird in the world. Atleast, it was. It's extinct. Said bird lived in Madagascar, making it's wildlife even more interesting. It was related to ostriches.

"Elephant birds don't even look like elephants at all, what a rip-off!"

Aardvark

An African animal, related to anteaters and armadillos. They're also good candidates for being mascots of christian kids' shows.

"The aardvark is a medium-sized, burrowing nocturnal mammal native to Africa." - Wikipedia, as if anybody's surprised.