We planned a cruise only two weeks out in 2009. It was cheap and we had fun.
We have been on four cruises and it wasn't our favorite one, but it was just an older ship. We could've done a newer ship but we drove to the port and didn't want to drive too far, so we left from a small port. (Jacksonville, FL)
We just called our travel agent and she took care of it for us- she got us better deals than I could find anywhere online!
HAve fun!