Palast der Republik, Berlin
http://en.wikipedia.org/wiki/Palast_der_Republik
Demolition started on February 6, 2006 and was scheduled to last about 15 months. The demolition was to be carried out as a careful and slow process in order not to endanger neighbouring historical buildings such as the Berliner Dom. The cost of the demolition was estimated at 12 million euro. Dismantling of the structure was seriously delayed after more asbestos was found in various locations, and the estimated completion date was pushed back to the end of 2008.
Funding for the planned reconstruction of the City Palace is still being arranged. The official cost estimate starts at 400 million euro, although a much higher figure is suggested by some