Вы можете сделать это так
for n in l:
{'my_key':unicode(n[0]),'my_other_key':unicode(n[1])}
Возможно, это яснее, если есть только 2 или 3 ключа / значения
for my_value, my_other_value in l:
{'my_key':unicode(my_value),'my_other_key':unicode(my_other_value)}
Я думаю, что было бы лучше, если бы было более 3 ключей / значений
for n in l:
dict(zip(('my_key','myother_key'),map(unicode,n)))