I booked the Millennium with them for 12/2001. Cancelled because I was uncomfortable about doing a 7 day so close after 9/11. They were very good to work with. I had no problems at all. Actually they sent me a coupon for discount on future bookings. If the price is right, I'd say go for it.
Booked 4 cruises with them - but since dropped them because they chose not to honor promised perks ... said they were discounting enough as it was. Last two cruises (and one coming up) were all booked through Nancy who has handled many CruiseMates cruises - beat cruise411's prices by a long shot.
I cruise the Emerald Princess, Eastern Caribbean on April 16, 2012