A guy at btc++ Istanbul had an interesting project. He downloads the blockchain without checking for doublespending. After he has all the data, he does a doublespend check by running an efficient sort...
If there is a double spend though, you gotta resync everything
1♥1