Interesting point about the foreign nationals. Good to know it's not an immediate disqualifier.
http://www.dhra.mil/perserec/adr/ADR_Version_4.pdf
As far as foreign national contact, most of the time, the feds just defer to the wording on standard form 86 (SF-86):
http://www.opm.gov/Forms/pdf_fill/sf86.pdf
It's long, but gives a pretty clear indication on the kinds of questions asked. Basically, they're looking for foreign contacts for which you've had "close and/or continuing contact" whose nature falls under 4 categories
1. Affection 2. Obligation 3. Influence 4. Common interest
If I recall correctly, that fourth one was added about five years ago. Anyway, check page 59 in the link.
Nitpick (since I just noticed it): general clearance investigations are handled by the Office of Personnel Management; special clearance investigations are handled directly by the program or agency granting the special clearance.
The foreign nationals question is a matter of seeing how deep your clearance process is going to go. If you're in Kansas and the only people you know are from Kansas and all of your Facebook friends live in Kansas, it's going to make it easy for the FBI agents (who conduct the clearance work) to do the required interviews. If you start listing foreign national contacts, each one of them has to be investigated individually (the ones who are close relatives), and that's a lot of work. It's basically easier to fail someone on that and hire the person in Kansas.