Although I'm not entirely educated in the workings of Bitcoin yet, I'd like to throw out there the possibility of each new version of the official Bitcoin client containing most of the block history, up to the point of release. Or would that be rather large?

Either way, I think we can all agree that something should happen to remove the inconvenience that comes with a currency like this.