The first editions have a different feel to them. I believe they were printed on the Aristocrat stock, which in my opinion made for a better card. The newer editions, while nice, don't have the same feel and stiffness I liked with the first editions. (Much better for bar magic too)
The other noticeable difference with the newer stock is the box itself. It is basically a playing card...lol
Mike