A consensus seems to be building towards getting the amp first.
That's how I did it too, amp, then dac, then preamp. The biggest difference came with the... dac. The emphasis is on the word "difference". It depends on what is being replaced.

I would suggest that you get whichever piece you are most certain of. Amps have to be paired up with speakers and thereby wait a few branch points in your decision tree (e.g. wattage). Preamps have to be matched up with entire systems and they tend to come with quite a few options already, but let me specifically mention the phase inverter, which is not only very nice but fun too.
Oh yeah, and you'll have to decide how many tubes you want--none, full tube, or just the input stage.
In your position, I would choose the amp first, but having gone through the cycle now, I'd take a good long look at getting the preamp first.
Or you can let the market decide, put them both up for sale and see which one leaves first. Nice problem.
