We used them for our 2-week Alaska cruise May 2004, and it was all totally smooth. Big "plus" surprise was finding, when we called to book, that our fare was $100 LESS each than shown on their web site!! We had a lovely balcony stateroom on Coral Princess, Vancouver-Whittier & back, for $699 for 7 days for each of us ($2800 total for 2 weeks). Service was good, communication also, documents arrived on time -- nothing but praise.
We've also used BestPriceCruiises with happy results.