AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT AMONG HORIZON OFFSHORE, INC. AND THE INITIAL HOLDERS LISTED ON THE SIGNATURE PAGES HEREOF Dated as of December 19, 2005