To address the profiling aspect:

My BF and I travel together often, but as a pasty skinned red-headed female I never get second guessed. However, my BF fits the 'visual' profile, because he has dark hair, a darker olive/tan complexion, and sometimes sports a beard (or a five o'clock shadow that looks close enough). He will almost ALWAYS be pulled aside for a second, or third, or fourth screening, just because he looks Arab (he's 4th generation Jewish American, amongst the other 75% which is German, French, English and the rest of the melting pot).

Does it inconvenience us? Perhaps. Do we resent it? Yes, probably at times. Do we make a big deal out of it? No. It's frustrating, but not the end of the world. Yep, it's BS...but I guess we've been through it enough to expect it, accept it, and know there isn't much we can do to change it, other than to have me carry our bags through security to lessen the time it takes.