Cómo obtener formato de fecha y hora en python

Puede usar la misma cadena de formato en strftime en un datetime objeto:

>>> import datetime
>>> datetime.datetime.now().strftime('%b-%d-%I%M%p-%G')
'May-16-0245PM-2011'

Por cierto, me gustaría decir algo sobre la alegría del formato de fecha ISO-8601

Mismo formato, usando strftime() :

>>> import datetime
>>> datetime.datetime.now().strftime('%b-%d-%I%M%p-%G')
'May-16-1050PM-2011'

Para obtener su nombre de archivo, es tan simple como:

 >>> datetime.datetime.now().strftime('%b-%d-%I%M%p-%G') + '.tar'
'May-16-1050PM-2011.tar'