I travel a fair bit and always bring a telezoom. It really depends on personal preference and shooting style. I like longer focal lengths, I can zoom in on little details of architecture, for example, or get candid portraits from a distance.
I'd take the D300 and the two zooms, the 50, the F100 and the 28-105. I might not bring it all all the time though.