Does anyone know of any travel sites that let you pay with your checking account?

Answer 1

ALL of them do. Its called a DEBIT card. It works EXACTLY like a credit card except the funds come directly form your checking account.