My litmus test is: “Have you tried Linux?”

Even if they just used a live cd for curiosity, it means they know enough about computers to grasp the concepts that make them versatile, and were exploring around the net enough to read about it.