One of the most popular techniques employed in a game show to define what order people take turns to play a game is by each person picking a piece of paper with the order of play written on it from an urn.
What are some other techniques that are easy to employ (with less/no props), ubiquitous, and communicable to a layman (a simple hashing function using their names) and not potentially offensive (ordering by one's height could tap on someone's insecurity).