Keep in mind too that some objects are easier to steal than others. Small items like jewelry are practically a gimme. That large suit of armor is hard to stuff down your pants...
I've found the cleric's guidance spell is also useful for the bonus on the skill check.
