gistfile1.py

>>> import random
>>> def heya(li):
...     random.shuffle(li)
...     while li:
...         yield li.pop(), li.pop()
... 
>>> li = ['shoma', 'takanory', 'ike', 'tim', 'shimizukawa', 'jbking']
>>> list(heya(li))