REGISTRATION RIGHTS AGREEMENT AMONG HORIZON OFFSHORE, INC. AND THE INITIAL HOLDERS LISTED ON THE SIGNATURE PAGES HEREOF Dated as of April 30, 2005