I like the idea of having bots that steal from idle people in town better. Now, I'd say they would need to be set to where they only target those with levels higher than, say, 30.
Also, how about travellers/theifs that spawn randomly in the mines. Like one can spawn at the super crystal, and after he is killed he can spawn at gnolls, or something, or something...