The only thing I have to add to this discussion is that with everything else being equal, I much prefer to put my base stealers in the 5th/6th spots in the order instead of 1st/2nd. Trying to steal bases with your power hitters at the plate is when the successful steal has the least benefit (because those hitters are capable of knocking them in from 1st base) and a caught stealing does the most damage (removing base runners for your best hitters).
I'd much rather have them attempting steals in front of my weaker singles hitters.