IMHO the sooner the better. We have already booked our excursions for our Oct 2008 cruise.
As you can see you can wait and book on the pier, this was taken in Juneau.
You can book on line or with private vender's.
We have been on the Spirit 2 and love the ship.
Hawaii and Alaska, now that is a cruise!