If you enter from the lower level (hourly parking level) there are a few Mr. Easy machines jsut before the ramp up to baggage claim. You can check in there and walk straight to the security line. In my exprience the lines may be long but move fairly quickly.
I'll be there Saturday evening, leaving for LHR.