I have booked the flights this afternoon and there are more changes. It's all down in black and white now though so here is where I'm at:

7th July Fly Seattle - Anchorage
8th July Have a look round Anchorage
9th - 29th July Footloose Alaska-Yukon Explorer Trek
30th July - 8th August * Explore Alaska *
9th August Fly Anchorage - Seattle - Las Vegas

I have caned the idea of taking the cruise from Bellingham sadly. It was going to be to expensive, take too long and the dates didn't fit with some other changes that I was forced to make. It's a shame but then I will probably be spending quite some time on boats and ferries whilst exploring Alaska anyway so maybe it's for the best?