I think that you should start with BatB, but I'm just biased when it comes to that film. I will say that this film suffered most from altered coloring when it made it to DVD.
Also, It is my understanding, that the CAV LD of Aladdin is superior to the DVD.