I use Aussie on just about everything and love it. I have no experience with Carnauba so I can't really compare the two.
If you use aussie take it and spread it on then use a heat gun or a hair dryer to get the leather warm. You can watch it just soak right in. Then I usually put another coat on and buff it like crazy.
Gives a great feel and smell.