Thanks for the replies. We usually know what we want and like booking it ourselves. Never saw the need to go through a travel agent. I just think it's strange that they only show a few of each category available online, no matter how far in advance you look, and never an aft cabin.
SonnyV, we'll probably do what you suggested, and just call RCCL when we get ready to book. We're thinking about either Freedom or Liberty. We're looking at Sept or Oct 2008. Love cruisin' in those hurricanes!