Marc,
I know how you feel. We are thinking of doing a crossing in Spring 2006. The Voyager goes a little too early for us - 1st week of April. The Diamond is going the right week for us but this year and we're booked (PIP).
I'm waiting for 2006 itinerary but right now I did find a Crystal going when I can go, April 23rd and the price is okay too. So if Navigator doesn't head that way after April 20th, I will try out Crystal.
I can't imagine it would be as much fun as you and Arlene had this past year on RSSC. The idea of the classes and lectures on Crystal might be really good for that itinerary. But, I love the familiar suites, the tea and trivia, the open seating and mostly the warm welcome back. We will have to see.