agrupar-registros.py

from operator import itemgetter
from itertools import groupby

registros = [
    {'usuario': 'johnortizo', 'fecha_registro': '01/01/2012'},
    {'usuario': 'fhernd', 'fecha_registro': '13/03/2012'},
    {'usuario': 'infZer0', 'fecha_registro': '01/01/2012'},
    {'usuario': 'JohnOrtizLrnr', 'fecha_registro': '17/11/2016'},
    {'usuario': 'johnfoo', 'fecha_registro': '23/12/2011'},
    {'usuario': 'jf.ortiz', 'fecha_registro': '23/12/2011'}
]

registros.sort(key=itemgetter('fecha_registro'))

for fecha_registro, elementos in groupby(registros, key=itemgetter('fecha_registro')):
    print(fecha_registro + ':')

    for i in elementos:
        print('     ' + str(i))