Organizar una lista de tuplas o organizar una lista de diccionarios en Python

Se usa la función sort:
Para diccionarios

l = [{"nombre":"z"},{"nombre":"a"}]
l.sort(lambda x,y:cmp(x['nombre'],y['nombre']))

para tuplas o listas

l = [("nombre2","z"),("nombre1","a")]
l.sort(lambda x,y:cmp(x[1],y[1]))