scipy.optimize.fmin_powell seems to do what you want - specify direc. There's also a pretty good summary page of the optimization routines available in scipy.