I did the FBI one directly. Finger prints at local police station. Mailed them to the FBI and got the complete background check emailed within four hours of their receipt.
I just received an air mail letter from the US arrived in 9 days and an air mail package just cleared customs after 12 days and should be in Koh Chang tomorrow.