Как получить произвольный элемент из замороженного набора?

(Обобщая ответы, данные в комментариях)

Ваш метод так же хорош, как и любой другой, с той оговоркой, что начиная с Python 2.6 вы должны использовать next(iter(s)), а не iter(s).next().

Если вам нужен элемент случайный, а не произвольный, используйте следующее:

import random
random.sample(s, 1)[0]

Вот несколько примеров, демонстрирующих разницу между ними:

>>> s = frozenset("kapow")
>>> [next(iter(s)) for _ in range(10)]
['a', 'a', 'a', 'a', 'a', 'a', 'a', 'a', 'a', 'a']

>>> import random
>>> [random.sample(s, 1)[0] for _ in range(10)]
['w', 'a', 'o', 'o', 'w', 'o', 'k', 'k', 'p', 'k']

Если вы знаете, что во замороженном наборе есть только один элемент, вы можете использовать итерируемую распаковку:

s = frozenset(['a'])
x, = s

Это несколько частный случай исходного вопроса, но иногда он бывает полезен.

Если у вас их много, это может быть быстрее, чем next(iter..:

>>> timeit.timeit('a,b = foo', setup='foo = frozenset(range(2))', number=100000000)
5.054765939712524
>>> timeit.timeit('a = next(iter(foo))', setup='foo = frozenset(range(2))', number=100000000)
11.258678197860718

Вы можете использовать с python 3:

>>> s = frozenset(['a', 'b', 'c', 'd'])
>>> x, *_ = s
>>> x
'a'
>>> _, x, *_ = s
>>> x
'b'
>>> *_, x, _ = s
>>> x
'c'
>>> *_, x = s
>>> x
'd'

Использование list:

list_ = list(frozenset("Benyamin"))

Использование generator:

def get_frozenset_elements(frozen_set):
    for i in frozen_set:
        yield i

gen_ = get_frozenset_elements(frozenset("Benyamin"))
next(gen_)
next(gen_)
next(gen_)
...

Использование iterator:

iter_ = iter(frozenset("Benyamin"))
next(gen_)
next(gen_)
next(gen_)
...

[ПРИМЕЧАНИЕ]:

_{Разница между генераторами и итераторами Python}