Well Tracey the lovely travel agent came through for us alright -- £750 in total for both of us, first-class tickets all the way. We're even getting a 90 minute stop in Florence! (Yeah, 90 minutes isn't long, but well, it's long enough to enjoy a coffee, and we can always go back. Yay!)
It doesn't include us getting from Edinburgh to Brussels at the start of the trip, nor from Paris back to Edinburgh at the end, but we figure we can fly from Glasgow to Brussels for cheapish (hopefully!). I want to take Eurostar under the channel when we're coming back (it's only about £40 for second-class, and it means we don't have to face Charles de Gaulle again -- it was quite harrowing the last time we were there, what with giant French policemen with even bigger automatic rifles tellings us (I assume) to go back the way we'd came (we were just looking for a taxi!).
I'll be looking at that tonight.