I would personally play them in the order they were released. It doesn't really matter that much other than for Lonesome Road where the enemies actually get significantly stronger the higher level you are, which is why I would play that one last for a better experience.
Edit: Finishing Dead Money gives you new dialog options with Veronica if that changes anything for you at all. Also I believe there are minor references to characters from Dead Money in Old World Blues.