I travel a lot so I know the process.
You will want a credit card if at all possible if you want to get out of an airport fast. Debit cards usually mean you have to provide a lot of extra information and a deposit up front. Taking the loss damage waiver is usually a good thing to prevent hassle when you come back.
Cash is accepted at some places and not at others. Checks are a no-no.