If you die in the Underworld, as an alternative to rezzing at the lucky fountain back by the spiders and goblins, you can also rez at the tombstone right inside the main entrance, near the guards. I think you can tithe gold there as well. There also seem to be ankhs now on all shards in the big ankh-shaped room that you must go through in the Underworld to get to Tyball's Shadow. Maybe they also work for rezzing/tithing...I have never checked.
If you die on the east side of the Abyss, I believe there might be a place to rez (an ankh??) near the Stygian Dragon's lair. (I could just be remembering that from the beta, however.) There are also a few wandering healers near the entrance to the Tomb of Kings. You might have to head back towards the Royal City to spot one of them and sometimes they seem to be walking in the snow on top of the hill that covers the Tomb of Kings. There's also an NPC in one of the Holy City buildings just south of the Tomb of Kings with the word "Healer" in his title, but the majority of those NPCs don't seem to do anything at all so I'm not sure he actually "works" as a true healer or is being saved for some in-game event or quest we haven't seen yet.
Edited to add:
You could also run to one of the champ spawn areas and rez at the ankhs set up to the side of each of those areas. It's Fel rule-set but I don't know how many people actually do those spawns on most shards, especially if you're on during the day.