Does the force of kinetic friction increase with the relative speed of the objects involved? 

I have heard and read that the answer is no. This is counter intuitive, and is a big part of why the "Airplane on a Treadmill" question is so interesting.

What phenomena are at work with kinetic friction, and why does it not increase with relative speed?