Last summer DH overheard pax on our N. European Jewel of the Seas cruise raving about two "must do" cruises, Mexican Riviera and Aust/NZ. Shortly after we got home in early July, he asked me to do some research on the MR cruises. I chose the Mercury 11-night out of San Diego for 1/29/07. Last fall I looked to see which lines went to Aust/NZ and was disappointed to see that Celebrity and RCCL were not listed, since those are the only lines we cruise. I looked again a couple of days later and was pleased to see that X's Mercury had been added to the list. We booked Mercury's Jan. 20 cruise from Sydney to Aukland while on the MR cruise and have since added an extra day in Syd. and two extra days in Auk. I love it that DH initiated the desire for these cruises and I didn't have to do any arm-twisting, in spite of the $$$. I think he realizes we aren't getting any younger and we better "make hay while the sunshines",

.
This will be Mercury's only season for the Aust/NZ itinerary. She is the "guinea pig", so to speak. The cruises are almost all sold out already and X is putting the larger Millenium in that slot starting the next season to accomodate more pax, but the price will surely go up.
I would recommend Celebrity, even if you are pop and cookies engineers. DH is a retired engineer!
Are you from the midwest? I noticed you use the term "pop" instead of "soda". We are "pop" people, too. We were camping with our kids years ago in upstate NY and asked if there was a "pop" machine somewhere. The boy at the counter looked blankly at us until his co-worker explained what we meant

To me, "soda" is an ice cream soda.
1/02 Explorer E. Carib.
1/03 Explorer W. Carib.
8/03 Summit Alaska cruise/tour
2/04 Adventure S. Carib.
2/05 Galaxy Panama Canal
6/06 Jewel Brit. Isles/Nor. Fjords + 3 days in London
1/07 Mercury Mexcan Riviera
1/08 Mercury Aust/NZ