If you have the time check out Global Entry. It takes about 10 days for them to background you and than you can schedule your interview. I am doing mine in Vegas as LAX did not have the an appts till Feb. $100 fee per person but worth it if you travel international a lot.
The few times I have flown thru Charlotte it took us roughly an hour to clear immigration and customs.