I finally figured out how to use the Terrain and AutoMapping features of Tiled with RPG Maker style spritesheets. I'm using the High Fantasy Bundle, which has a lot of awesome sprites, but was tough to get to play nicely with Tiled.
Examples: