WARRANT AGREEMENT dated as of March 29, 2004, by and among ATP OIL & GAS CORPORATION and THE HOLDERS FROM TIME TO TIME OF THE WARRANTS ISSUED HEREUNDER