I understand that one city has already turned down the building of President Bush's presidential library (I can't remember which city), but I don't blame them. I wouldn't want it in my city either, unless it was built to my specifications.
Since he has made secret more documents than all presidents before him combined, I think a true dedication to his legacy would be a library built like a safe. This would be a very economical building because it wouldn't have to be any bigger than a phone booth, with the only printed material accessible to the public being the sign on the door saying all documents inside are classified and not for public viewing.
I think that pretty much sums up his legacy.