Caught-stealing percentages for catchers last year:
http://sports.espn.go.com/mlb/stats/fie ... tealingPct
VMart, for example, gives up a lot of SBs. If your speed guys are starting against Cleveland, you may want to give them the nod.
Pitchers are also a factor. Wakefield gets stolen on because the knuckleball is slower and is often dropped by the catcher. The stats are out there.
I paid attention to this stuff last year but it's rather time consuming. If your league settings emphasize steals, it may be worth it.