I'm butting in to answer that they do go in order. I can't recall the order right now, but it's the order they were published.

That said, I should admit that I read the Vane novels first: Strong Poison, Have His Carcase, Gaudy Night, Busman's Honeymoon. They're my favorites still.