With the Model S, and I assume the X (and hopefully the 3), the 'vegan' option is no additional cost but you do have to ask for it as a special item that requires talking to a person since its not in the online order form.
On the S, requesting the vegan option gets you a non-leather wrapped...