I was thinking something along the lines of limited warp scrolls, like they have on Maplestory. Firstly, they would warp you in the middle of major towns only. Secondly, they would cost somewhere from 30 - 100+ gralats, so as to not disturb the train and mount transportation systems greatly. Thirdly, you would have to keep buying scrolls, like how players buy bombs and arrows; it wouldn't be an unlimited item like the lantern.
http://i50.tinypic.com/vymxef.jpg (Unsupported image host)
note: this would really be suited for "transportation purposes" and not "unstick me". Moreover, the map icons would be different for each town. The item could be placed in tools or maybe given its own folder.