I know that it is a bummer....I feel the same way!
However, we were on the riverboat trip through Provance this summer and it was wonderful.
We heard that the Rome to Barcelona trip was only 10% booked as of mid July and the expectation was that it would be cancelled...so it came as no surprise.
We've moved our deposit over to the Tahiti trip next March.
Hope your plans will include a wonderful replacement trip in 2009!
Jackye