So, after reading that Toady fixed the stealing bug, I was all excited to try it out with this new version. Here is a brief tale of my experience, then maybe someone can tell me what I did wrong:
---------------------------------------
I started in an inn (as usual), and the mayor ran over and asked me to kill a giant for him. A drunk jumped up and offered to come along, and so we set off. We decided, since we were doing a favor for the town anyway, that it made sense to borrow some weapons and armor for the task. I waited until nighttime, snuck into the shops, grabbed the gear, and left.
No problem so far, and the only person who saw me was the drunk (not that I think that is being modeled currently). Upon leaving, I tried to travel away (since the update notes said I could, now) and I could not, but I DID get a different message telling me that I just needed to be farther away from town. So I left town (until the minimap disappeared) and tried again. No luck.
I kept moving away, until I hit a cliff wall (about a screen farther). Still no luck. It was a two-story drop, so I knew there would be some damage. I jumped anyway, since I failed to find any other way down. It hurt, and the drunk didn't follow me.
I ran away probably another screen-width or two. I still wasn't allowed to leave with the goods, and I hit another cliff. I was pretty sure this second fall would kill me since I was still wounded from the first, and I couldn't heal by traveling since I had stolen items, so I decided to try resting.
I figured I was fairly safe, since I had to leap off of a cliff to get where I was, and if I was near enough to town that I couldn't leave, it wouldn't be swarming with monsters.
During the night, I was killed by a crossbow bolt. After I cleared away the battle-spam, I saw my killer.
A town guard... who was, apparantly, omniscient and sensed that I had stolen the items in the night, and that I had gone east, and had thrown himself over the same cliff to find me, and then decided, when he came upon my sleeping body, that the punishment for theivery was a crossbow bolt to the head.
He didn't even take back the items I stole. He just murdered me, and left. I have no idea how he got back up the cliff.
----------------------------------------------
So, my first attempt at thievery was a failure. I was wondering if anyone else had any pointers as to how I could pull it off. It doesn't seem like stealing would be all that useful if it means all of the humans auto-agro on you because they all know you're a thief - but I had hoped that making it away would have cleared my deed from their records.