we were on the Victory for April 12-19, 2009 and got the call last week that it was cancelled due to a full charter. we were pretty upset about because we had 10 cabins of friends and family going and we were renewing our wedding vows (our 30th anniversary is April 14th).
I do realize they are a business and was able to sell out the whole ship, but that didn't really help those already planning that cruise - especially going to all those ports!
we were able to change our reservation to Carnival Splendor (which is their newest and largest ship) and they did honor our pricing from Victory so we are excited about the new cruise!
Hope you are able to find a new cruise