A post panamax container ship being built for Maersk A.P. Moller at the Odense Steel Shipyard in Denmark caught fire June 09, 2006. Little is know of the ship or the cause of the fire as their doesn't seem to be any press release of it on either Maersk A.P. Moller or the shipyard's website, also owned by A.P. Moller.
The shipyard as just delivered the last of a series of 7000 teu ships to Maersk, and this one that had the fire was probably the lead ship, MV Emma Maersk, in the next series for Maersk. These ships are 8000+ teu according to Wilkipedia, and the Emma was due out in August. But judging from the pictures, I believe that will be delayed slightly.
Great pictures of the fire are available here, at what appears to be the Fire Brigade's website.
The Odense Shipyard website here, and the AP Moller site here.