I would do them in order - the newer ones do reference things that happen in previous titles. Therefore, while each one can be played out of order, you'll get more out of it if you do them in the order they were released.
I would recommend that you do them in the order in which they were released. You will be playing the game and experiencing the action as the authors intended. The first one was the one that got me hooked.