I've had great success with olive oil. There are those who would tell you that olive oil will spoil and is therefore unsuitable for conditioning leather. In my experience, That is not the case.

I've heard that neatsfoot oil is good as well. As Scott mentioned above, there is a concern as to its effect on fabric, so be careful if you go that route.