Windsor Castle, the scene of a disastrous fire in 1992, was badly in need of restoration. One problem: The bill was likely to be in the millions--and taxpayers were in no mood to foot the bill.