Be a little careful booking direct, as a lot of the deals are for US residents only and will only apply if you have a US Drivers Licence. Read the small print carefully and make sure you have adequate insurance.
Trying to book the car as you step off the plane is unlikely to yeild any bargains, so do careful research before you commit.