If Old World Blues is about comedy, then Dead Money is basically the opposite of that.
You can play this DLC at any point in the main story (thought a 10-15 character level is advisable) and the things you will find out will make sense, so it can be a good option to play first out of the four.