I didn't use them at all, maybe I'm being lazy in another way, but having to check with every shrine to see if it was a teleport one, then checking the map to see where it went seemed more trouble than just walking. :P (plus the $, but that really wasn't the main reason)