Noone has mentioned Whale penis yet (one for rich Russians, admittedly)
What about ostrich (spotty) or croc skin or buffalo or (from the watch forum recently) dinosaur (seriously!). Don't think you'd have enough dinosaur leather to do a car interior though...