A B767-300 flight crew was unable to takeoff because conditions required a packs off takeoff and the newly installed operations manuals aboard had no such procedure applicable to their model aircraft.

Narrative

After departing the gate and receiving final weights; a packs off takeoff was required. Checklists were completed and the First Officer began looking for the packs off takeoff procedure but could only locate it for -200 and -400 aircraft. As we approached #1 for takeoff we informed the Tower we would require additional time. We were cleared to exit the runway.I stopped the airplane; shut down number 2 engine and began researching my manuals as the First Officer contacted Dispatch. After extensive exchange of information and research on both sides; including a reference to a Chapter which we advised we did not possess; all other runway; performance and dispatch options were explored with no solution. We requested clearance back to the gate.Upon arrival at the gate we were met by a Flight Manager to whom we explained the situation and he came to the same conclusion after his own research. After multiple phone calls to the Flight Duty Manager; Dispatch and the fleet training center; a copy of the previous--but still current aircraft manual set--was provided; we refueled and departed three hours late. This was the crew's first flight with the extensive new manual including the completely revised QRH and non-normal chapters. We were aware a very deliberate and methodical approach was required. Having access to the new procedures in the QRH and non-normal chapter for some aircraft new to our operation; combined with the missing reference chapter provided a confusing and sometimes frustrating situation for all involved. A single general cross referenced index--which we also could not locate--would have helped us expedite recognition and resolution of the situation.