То же форматирование, используя strftime()
:
>>> import datetime
>>> datetime.datetime.now().strftime('%b-%d-%I%M%p-%G')
'May-16-1050PM-2011'
Чтобы получить имя файла, достаточно просто:
>>> datetime.datetime.now().strftime('%b-%d-%I%M%p-%G') + '.tar'
'May-16-1050PM-2011.tar'