Formatear una cadena que contiene a una fecha a otro formato especifico es muy sencillo en python.
import timestr_fecha = "May 01 2011"
fto_fecha = time.strftime("%Y-%m-%d", time.strptime(str_fecha, "%b %d %Y"))
print fto_fecha
Para mas detalles, puedes consultar la documentación oficial sobre como interpreta el parser la cadena.
Jorge Hernandez :: http://jorgeluis.com.mx