Forma Pythonic para acessar elemento arbitrário do dicionário

Eu tenho um dicionário cheio de itens. Eu quero dar uma olhada em um único item arbitrário:

print "Amongst our dictionary's items are such diverse elements as: %s" % arb(dictionary)

Eu não me importo com qual item. Não precisa seraleatória.

Posso pensar em muitas maneiras de implementar isso, mas todas parecem um desperdício. Eu estou querendo saber se alguns são idiomas preferidos em Python, ou (melhor ainda) se eu estou perdendo um.

def arb(dictionary):
# Creates an entire list in memory. Could take a while.
    return list(dictionary.values())[0]

def arb(dictionary):
# Creates an entire interator. An improvement.
    for item in dictionary.itervalues():
        return item

def arb(dictionary):
# No iterator, but writes to the dictionary! Twice!
    key, value = dictionary.popitem()
    dictionary[key] = value
    return value

Estou em uma posição onde o desempenho não é crítico o suficiente para que isso importe (ainda), então eu posso ser acusado de otimização prematura, mas estou tentando melhorar meu estilo de codificação Python, então se houver uma variante fácil de entender, seria bom adotá-lo.

questionAnswers(4)

yourAnswerToTheQuestion