For leather, i would definitely use fresnel. But it is a bit rougher than plastic, so i would use say 1.9 to 2.5 values...
Also, mapped glossiness works quite well for leather.
I did some tests, which i think look alright. The problem of leather is that perception of it's glossiness is often biased by how large is the light source it reflects. So i did two versions... day and night. It could be perhaps even more reflective, but it's possible to tweak that. Also, i do not have so pronounced texture on my material, but i believe that is just a matter of finding a good one :)
You can PM me your mail so i can send you the scene with material.